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MHOOPMAUMOHHblE CMCTEMbl. 
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MCnOJlb30BAHME TEXHOJ10n/IM .NET REMOTING flJlfl PEWEHMA 
3AflAMM nOMCKOBOM OnTMMM3AL(MM 

A.K).rop6yHOB 

Hu3icezopodcKuu zocyuueepcumem 
3a^ana onTHMH3aiiHH coctoht b Haxo)KfleHHH HaH6ojibiiiero hjih HaHMeHbinero 3Ha- 

TOHH5I HeKOTOpOH epyHKHHH F{X) (LI,ejieBOH IpyHKHHH) Ha 3aiiaHHOM MHO)KeCTBe X e. D 

(o6jiacTH noHCKa). Ha HacT05miHH MOMeHT ony6jiHKOBaHO 6ojibiiioe KOJiHHecTBO MeTO- 
jjob peineHHA nocTaBJieHHOH 3ajraHH jiji5i cjiy l iaa jihhchhoh u,ejieBoii (pyHKiiHH h He- 
6ojibnioro pa3Mepa o6jiacTH noneKa. K co)KajieHHio, jjjiji 6ojibHiHHCTBa npaKTHHecKHX 
3ajjaH jiaHHbie ycjioBH5i HenpHMeHHMbi. nocTaBJieHHyio 3ajjany npejiJiaraeTC5i peniaTb Ha 
oeHOBe MeTOjjoB ajianTHBHoro noneKa (HanpHMep, Hcnojib3y5i reHeTHHeeKHe ajiropHTMbi, 
ninpoKO onneaHHbie b jiHTepaType [1,2]). nocKOJibKy HejieBa5i (pyHKii,H5i b o6ineM enynae 
5iBJi5ieTC5i MHoro3KCTpeMajibHOH, to Heo6xojiHMO Hcnojib30BaTb HecKOJibKO npou,ejxyp 
noHCKa (enyeKOB) jiji5i Haxo)KfleHH5i onTHMajibHoro penieHH5i. BBH^y noTeHiiHaribHO 
6ojibHioro pa3Mepa o6jiacTH noneKa HMeeT cmmcji npoBO/iHTb npoue^ypbi enyeKa napaji- 
jiejibHO Ha HecKOJibKHX 3BM. 

/JaHHa5i 3ajjaia MO)KeT 6biTb aepepeKTHBHO penieHa e noMonibio TexHOJiorHH .NET 
Remoting [3,4]. .NET Remoting npejiocTaBJi5ieT npoeToii h npo3paHHbiH flji5i nojib30Ba- 
Teji5i cnoco6 B3aHMOjjeficTBH5i o6i>eKTOB nepe3 rpaHHiiy /lOMeHa npHJio)KeHH5i. TexHOJio- 
TH5i 5iBJi5ieTC5i th6koh b 3KcnjiyaTauHH, no3BOJi5ieT 3ajjeiicTBOBaTb pa3JiH l mbie BapnaHTbi 
HaeTpoeK yjiajieHHbix o6i>eKTOB h Hcnojib30BaTb pa3JiHHHbie TpaHenopTHbie npoTOKOJibi 
(TCP, HTTP) h npoTOKOJibi /loeTyna k o6i>eKTaM (SOAP, 6HHapHbiii (popMaT). nocjiefl- 
Hee o6cT05iTejibCTBO nojie3HO npn pa6oTe b ceT5ix eo cjio)khoh TonojiorHeii, Hcnojib3yio- 
iuhx MOKeeTeBbie 3KpaHbi. 

Ha HacT05miHH momcht pa3pa6oTaHa nporpaMMHa5i eneTeMa, peajiH3yioma5i penie- 
HHe nocTaBJieHHoii 3ajraHH [4]. CncTeMa pa36nTa Ha Tpn MOjjyji5i - eepBep, loineHT h 
MOjjyjib BbiHHCJieHH5i HejieBoii (pyHKHHH (KajibKyji5iTop). B 3ajja l iH eepBepa bxojiht ny6- 
jiHKai;H5i yjjajieHHoro o6i,eKTa, coo6inaiomero miHeHTy npn noflKJiio l ieHHH napaMeTpu 
o6jiacTH noHCKa (3a/iaeTC5i b BHjje cpaiijia b (popMaTe XML Ha eTopoHe eepBepa) h noji- 
Hoe HM5i c6opKH, eo/TepKaineii KajibKyji5iTop. KajibKyji5iTop peajiH3yeT HHTepepeiie, H3- 
BeeTHbiii KJiHeHTy. C6opKa, coflep)Kama5i KajibKyji5iTop, xpaHHTC5i Ha eTopoHe eepBepa h 
npn nojjioiio l ieHHH KonnpyeTesi Ha ManiHHy KJiHeHTa. KjineHT, nojiyHHB napaMeTpbi 06- 
jiac™ noHCKa h noflKJiio l iHB, Hcnojib3y5i flHHaMH l iecKoe CB5i3biBaHHe, KajibKyji5iTop, npo- 
h3bojjht npoue^ypy enyeKa h B03BpainaeT Haii^eHHoe penieHHe Ha eepBep. CepBep Ha 
oeHOBe HaiijjeHHbix KJiHeHTaMH penieHHii npoH3BOJiHT /ionojiHHTejibHyio npouejjypy 
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cnycxa h coxpaH5ieT HaH^eHHoe penieHHe b cpaiijie. npe/uioaeeHHasi apxHTeiaypa CHCTe- 
mm no.3BOJiaeT npoH3BOJiHTb 3aivieHy napaMeTpoB o6jiacTH noneKa h KajibKyji5iTopa 6e3 
nepeKOMnHJiau,HH loiHeHTa h eepBepa, to eeTb 6e3 KaKHX-jin6o ycnjiHH HaeTpaHBaTb chc- 
TeMy no^ pemeHHe KOHKpeTHoM 3ajjaHH. Hcnojib30BaHHe KOHepHrypauHH KJiHeHTa e no- 
Mombio KOH(pHrypaiiHOHHbix epaiwoB H36aBJi5ieT ot hco6xojihmocth nepeKOMnHJi5mHH 
KOjja KJiHeHTOB npn eMeHe MecTonojio>KeHH5i eepBepa. 

Ha eTopoHe KJiHeHTa jjjia noneKa Hcnojib3yeTC5i jioKajibHbiii noHCKOBbiii mctojj Ha 
oeHOBe reHeTHHecKHX ajiropHTMOB, nocKOJibicy 3to yeKopaeT npoue/iypy enyeKa h H3- 
6aBJiaeT ot hco6xojjhmocth nepe/iaBaTb KJineHTy peajiH3au,HH rjio6ajibHbix noHCKOBbix 
MeTOjjoB. Hcnojib30BaHHe rjio6ajibHoro noneKOBoro MeTO/ia Ha eTopoHe eepBepa noBbi- 
niaeT Hajje5KHOCTb, a Hcnojib30BaHHe b Ka l iecTBe hcxojjhmx jiaHHbix HaiijjeHHbix KJiHeH- 
TaMH jioKanbHbix penieHHH yMeHbniaeT o6mee BpeMa noneKa (TeM eaMbiM, noBbiniaa 

3(})(})eKTHBHOCTb). 

3i})i})eKTHBH0CTb noHeKa npejjjio>KeHHOH chctcmoh onpejjeji5ieTC5i Hcnojib3yeMbiMH 
noneKOBbiMH MeTOjjaMH. Bmcokhx noKa3aTejieii aepepeKTHBHoeTH momcho /loeTHHb npn 
Hcnojib30BaHHH rjio6ajibHoro noneKa Ha eepBepe h 6bicTporo jioKajibHoro Ha eTopoHe 

KJIHeHTOB. 

Hajje5KHOCTb nOHCKa TaK)Ke 3aBHCHT OT HCnOJIb3yeMbIX nOHCKOBbIX MeTO/IOB H B03- 

paeTaeT npn yBejiHHeHHH HHCJia loiHeHTOB. HajjeacHOCTb CHJibHO 3aBHCHT ot pa3Mepa 
o6jiacTH noHCKa h xapaKTepa HejieBoii epyHKiiHH. 

To l mocTb noHCKa nojiHOCTbio onpejjeji5ieTC5i Hcnojib3yeMbiMH hohckobmmh MeTO- 
jjaMH. J\jw reHeTH l iecKHX ajiropHTMOB 

rjje \D\ - MoiinioeTb MHOKeeTBa o6jiac™ noHCKa, L - jiJiHHa 6HHapHoii eTpoKH, npe/i- 
CTaBJi5Homeii Haii^eHHoe penieHHe (/uiHHa reHOTHna). 

Pa3pa6oTaHHa5i nporpaMMHa5i eneTeMa MoaeeT 6biTb Hcnojib30BaHa KaK npn npoBe- 
AeHHH Hay l mbix HccjiejioBaHHH, TaK h b y l ie6HOM npoueeee jjji5i o6yHeHH5i CTyjieHTOB 
oeHOBaM nocTpoeHH5i pacnpejjejieHHbix chctcm h oeHOBaM mctojiob noHCKOBoii onTHMH- 

3aiIHH. 

[1] Goldberg D.E. Genetie Algorithms in Seareh, Optimization, and Maehine Learning. 

Addison-Wesley, Reading, MA, 1989. 
[2] Holland J.H. Adaptation in Natural and Artitieial Systems. MIT Press, Cambridge, 

MA, 2nd edition, 1992. 
[3] MaioiHH C, HacpTeji /Ere., yHJTb5iMC K. Mierosott .NET Remoting. -M.: PyccKa5i pe- 

jjaKH,H5i, 2003. 
[4] Top6yHOB A.K). //B kh.: TexHOJiorHH Microsoft b TeopHH h npaKTHKe nporpaMMHpo- 

BaHH5i: Te3HCbi KOHepepeHiiHH CTyjjeHTOB, aennpaHTOB h mojiojjmx yneHbre: MoeKBa, 

4-5 MapTa 2004 /Coct. E.H. Eepe3HH, C.E. Eepe3HH. -M.: H3/iaTejibCKHH OTjjeji epa- 

KyjIbTeTa BbIHHCJIHTejIbHOH MaTeMaTHKH H KH6epHeTHKH MEY HM. M.B. JIomohoco- 

Ba,2004. e.ll 
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OBHAPy>KEHME DOS l/l DDOS ATAK METOflOM CKOJlb3flLHErO OKHA 
A.A.BopneoB, JI.K).Potkob, A.A.PhSob 

Hu3Ke2opodcKuii ^oeynueepeumem 

B Hainii jj,hh aTara KOMnbK)TepHbix eeTeM THna "0TKa3 b o6cjry>KHBaHHH" (DoS, De- 
nial of Service) aBnaioTea ojjhhmh H3 HaH6ojiee pacnpocTpaHeHHbix bhjjob aTaK. ^lae- 
thhho bhhoh TOMy >mji>ieTC>i npoeTOTa hx peajiH3ai;HH h BbieoKaa sepepeKTHBHoeTb. rio- 
6o i ihmm aepepeKTOM TaKHX aTaK aBJiaeTca 6ojibHioH TpaepHK, HanpaBJieHHbiH Ha aTaKye- 
MbiH peeype, hto naeTO HTHopHpyeTea eeTeBbiMH ajjMHHHCTpaTopaMH, h npHHHMaeToi 3a 
o6bi l moe noBe^eHHe eeTeBoro eerMeHTa hjih aTaKyeMoro eepBepa. 

OeHOBHbie THnbi DoS aTaK: 6jioKHpoBKa KaHajia cb>i3h h 6jioKHpoBKa eeTeBoro eep- 
BHea. 

Ha cerojj,H>miHHH fleHb He H3BecTHO cpe/j,CTBO, rapaHTHpyroinee nojiHyio 3aiu,HTy ot 
DoS aTaK. rkoTOMy aKTyanbHa npo6jieMa pa3pa6oTKH MexaHH3MOB o6Hapy5KeHHfl DoS 
aTaK. 

Pa3flejiHM DoS aTara Ha /jBe 
rpynnbi. K nepBOH rpynne otho- 
oitoi aTaKH, npn KOTopbix hc- 
nojib3yioTC5i eeTeBbie naKeTbi 

OJJHHaKOBOH JJ,JIHHbI. Ko BTOpOH 

OTHeeeM aTaKH, npn KOTopbix 
jjjiHHa naKeTa - cjiy l iaHHa>i BejiH- 
l iHHa b 3ajiaHHOM HHTepBane. 

/Ijlil HCCJiejJOBaHH5I B03M05K- 

hocth o6Hapy>KeHH>i DoS aTaK 
6mji npoBejjeH 3KcnepHMeHT b 

CHCTeMe, H306pa5KeHH0H Ha 

pne.l, npejjcTaBJiaioH;eH co6oh 

eerMeHT KOMnbioTepHOH ee™ cpaKyjibTeTa. ripn stom eeTb pa6oTana b o6bi l moM pe>KHMe 

h nojjBeprajiacb B03jjeMcTBHio aTaKOH. 

C noMombio reHepaTopa TpaepHKa co3jj,aBajiHCb aTaKH 1-oh h 2-oh rpynnbi. /Iji5i 06- 
HapyaeeHHa aTaK npHMeHsuiea MeTO/j, CKOJib3>mj,ero OKHa [1]. ATaKa 1-oh rpynnbi 6bma 
o6Hapy5KeHa MeHee l ieM 3a le. ATaKy 2-h rpynnbi o6Hapy5KHTb He yjjajiocb. Cjiejj,OBa- 
TejibHO, jjjia o6Hapy5KeHHa Tarax aTaK Heo6xojjHMO HeKaTb jj,pyrofi MeTO^. 

PaCCMOTpHM H3MeHeHHe 3HTponHH CHCTeMbI npH HCnOJIb30BaHHH B HeM pa3JIH l IHbIX 

co l ieTaHHH jj,jihh naKeTOB. ^HTponna eneTeMbi onpejj,eji>ieTC>i eooTHonieHHeM 




Phc 1 



S Pi l0 8 2 P, 



(1) 



r/j,e n - B03M05KHoe i ihcjio BapnaHTOB jj,jihh, P, - BepoaTHoeTb noaBiieHHa b KaHajie nepe- 
jj,a l iH jjaHHbix naKeTa jj,jihhoh ;' 6afiT, min - MHHHMajibHoe 3Ha l ieHHe jj,jihhm naKeTa, max 
- MaKeHManbHoe 3Ha l ieHHe jj,jihhm naKeTa. 
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IIpH OTcyTCTBHH aTaKH 3HTponHfl CHCTeMbi npH 6ojibniHX n npHMepHO noeToaHHaa 
BejiH l iHHa, paBHaa 4. 

Ha pne.2 npHBejjeHa KpHBaa H3MeHeHH5i 3HTponHH b 3aBHCHMOCTH ot /uihhm nepe- 
jjaBaeMbix ceTeBbix naKeTOB. H3 pneyHKa bhjjho, hto npn yBejiH l ieHHH HHCJia n SHTponna 
CHCTeMbi npn B03jjeiicTBHH aTaKoii 1-oii rpynnbi 6bicTpo eTpeMHTea k 0. 3to Bbijjeji5ieT 
DoS aTaiey 1-oii rpynnbi H3 npoueeeoB, npoHcxoji5imHX b eera. Ha pne.3 H3o6pa>KeHa 
aHTponHa flji5i DoS aTaKH 2-oii rpynnbi. Bhjiho, hto 3HTponH5i Taraee CTpeMHTC5i k 0, ho 
MejjjieHHee, neM b nepBOM enynae. 3to CB5i3aHO e TeM, hto 3Ta DoS aTaKa ocyinecTBJi5i- 
jiacb noTOKOM ceTeBbix naKeTOB enynaiiHoii jjjihhm, paBHOMepHO pacnpejjejieHHoii Ha 



HeKOTopoM HHTepBare. 
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Phc3 
TaKHM o6pa30M, mokho npejjnojio5KHTb, hto epaBHeHHeM KpHBbix jjji5i cjiy l iaeB "th- 
nHHHoro" (oTcyTCTBHe aTaKH) h eMeniaHHoro (HajiHHHe aTaKH Ha epoHe "thhhhhoto") 

TpaepHKOB MO)KHO o6Hapy)KHTb HajlHHHe aTaKH. 

[1] EopneoB A.A., Potkob JI.IO. //B kh.: Tp. 6-ii HayHH. kohi}). no pajjno(})H3HKe, nocB5i- 
ineHHoii 100-jieTHio eo flH5i po>KjjeHH5i M.T.rpexoBoii. 7 Ma5i 2002 r. /Pejj. 
A.B.ilKHMOB. -H.HoBropoA: TAJIAM, 2002. C306. 
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OL(EHKA3AflEP>KEKCOOBlHEHMM B nOflBM>KHOM CTAHL(MM 
CTAHflAPTA GSM 

H.B.rjia30B, E.C.3ojioTHimKiiii 

HujKezopodcKuu zocynueepcumem) 

AKTyanbHoeTb Hccjie/ioBaHH5i bcjih i ihhm 3aflep)KeK coo6meHHii b ceT5ix cotoboh 
cba3h o6ycjioBJieHa ninpoKHM paenpoeTpaHeHHeM eeTeii GSM. 3HaHHe 3Ha l ieHHii 3ajjep- 
aeeK no3BOJiHT 6ojiee tohho HaeTpoHTb 3XOKOMneHcaTopbi h 3xonojiaBHTejiH, h TeM ea- 
mmm ynyiuiHTb KaneeTBO CB5i3H. 

O/IHHM H3 yCTpOHCTB, BHOC5HH,HM 3HaHHTejlbHyiO 3ajjep>KKy, 5IBJI5ieTC5I nOJJBH)KHa5I 

CTaHii,H5i (IIC). 3ajjepacKa cnrHajia npn nepe/ia l ie penn b nojiHOCKopocTHOM pe)KHMe pa- 
6otm nC b HanpaBJieHHH "BBepx" - 3to 3ajjep5KKa Me)Kjry aKycTH l iecKHM mombhtom b 
MHKpoepoHe h nocjiejjHHM 6htom cooTBeTCTByioiHero peneBoro eppeiiMa b aHTeHHOM 
KOHHeKTope. nojiHOCKopocTHa5i pe l ieBa5i 3ajjep>KKa b IIC b HanpaBJieHHH "bhh3" - 3to 
3ajjep>KKa Me5Kfly nepBbiM 6htom peneBoro eppeiiMa b aHTeHHOM KOHHeKTope h nocjieji- 
hhm aKyeTHHeeKHM MOMeHTOM b /^HHaMHKe, eooTBeTeTByiomHM 3TOMy peneBOMy eppeii- 
My. 

nojjBH>KHyio CTaHii,Hio mokho npejjcTaBHTb cocT05nneii H3 6jioKa ynpaBJieHH5i, 
npHeMO-nepe/iaiomero 6jioKa h aHTeHHoro 6jioKa. J\jix BbiHHCJieHH5i 3ajjep>KKH CHTHajia b 
nC HHTepeeeH npHeMO-nepe/iaiomHH 6jiok. 

CymecTByeT cepH5i CTaHJiapTOB ETSI Ha 3ajjep5KKy CHTHajia npn npoxo5KfleHHH 
ITC [1,2]. TTo CTaHJiapTy, nojiHOCKopocTHa5i 3ajjep>KKa b HanpaBJieHHH "BBepx" He jtoji)k- 
Ha npeBbiniaTb 72,1 mc. OHa CKJiajjbmaeTC5i H3: 2 mc 3ajjep>KKH Ha AITTI, 20 mc 3ajjep5KKH 
Ha eerMeHTHpoBaHHe penn, 8 mc, Tpe6yK5iHHXC5i KOjjepy jiji5i o6pa6oTKH penn ot Bxojja 
nocjiejiHero TTKM c3Mnjia jjo Bbixojia KOHeHHoro KO/iHpoBaHHoro 6nTa, 1,6 mc, Tpe6yio- 
ihhxc5i KaHajibHOMy KOjjepy jiji5i ocymecTBJieHH5i KaHajibHoro KO/iHpoBaHH5i, 3,0 mc pp- 

nyCKOB JIJI5I CHCTeMHbIX C06bITHH, KOTOpbie 5IBJ15IIOTC5I CHCTeM03aBHCHMbIMH, H 37,5 MC, 

Tpe6yeMbix jiji5i nepe/iaHH eppeiiMa no pajiHOKaHajry H3-3a nepeMe)KeHH5i h ^enepeMOKe- 

HH5I. CTOHT OTMeTHTb, HTO 3TO JIHHlb BepXHHe TpaHHHbl BejlHHHH 3ajjep)KeK. 

OeHOBHoe BJiH5iHHe Ha epopMHpoBaHHe 3ajjep>KKH, ecjiH He roBopHTb npo nepeMe>Ke- 
HHe, OKa3bmaeT KOjjep pe l m. Kojjep penn cjjejiaH no npHHininy KOJiHpoBaHH5i HCTO l mHKa 
CHTHajia. MeTOjj KOjjHpoBaHH5i HCTO l iHHKa CHTHajia ocHOBbmaeTC5i Ha jjaHHbix o Mexa- 
HH3Me peHeo6pa30BaHH5i h peajiH3yeTC5i b BOKOjjepax. B cotoboh CB5i3H Hcnojib3yioTC5i 
BOKOjjepbi Ha oeHOBe jiHHeiiHoro npejicKa3aHH5i (J1TI). Ko/iHpoBaHHe penn Ha oeHOBe JTTI 
3aKJiio l iaeTC5i b tom, hto no jihhhh cb5I3h nepejiaioTC5i He napaMeTpbi peneBoro cnrHajia, 
a napaMeTpbi cpHJibTpa, 3KBHBajieHTHoro rojiocoBOMy TpaKTy, h napaMeTpbi cnrHajia B03- 

6y)KfleHH5I 3TOTO (})HJIbTpa. 

Ha pneyHKe H3o6pa)KeHa ynpomeHHa^i 6jioK-cxeMa KOjjepa penn b CTaHjjapTe GSM. 
Ejiok npejjBapHTejibHoii o6pa6oTKH ocymecTBJi5ieT pa36neHHe CHTHajia Ha 20 mc eerMeH- 
Tbi. JTajiee, jiji5i Ka)KJioro 20 mc eerMeHTa oueHHBaioTC5i napaMeTpbi cpHJibTpa KpaTKOBpe- 
MeHHoro JITI (4>HJibTpa BbiJiejieHH5i epopMaHT). CHTHaji e Bbixojia 6jioKa npejiBapHTejib- 
hoh o6pa6oTKH cpHJibTpyeTC5i cpHJibTpoM-aHajiH3aTopoM KpaTKOBpeMeHHoro JTTI. Bmxoji- 
Hoii CHTHaji pa36nBaeTC5i Ha 5 mc eerMeHTbi h H/reT Ha oueHiey napaMeTpoB cpHJibTpa jioji- 
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roBpeMeHHoro npejicKa3aHH5i (.HLI), a Taraee cpHJibTpyeTC5i aHajiH3aTopoM JJJJ. LIo oeTaT- 
Ky nocjiejiHero r})opMHpyioTC5i napaMeTpu CHniajia B036y)KfleHH5i jiji5i Ka)KJioro 5 mc 
eerMeHTa b OTflejibHOCTH. AjiropHTMbi oueHKH napaMeTpoB r})HJibTpoB h CHniajia B036y- 
5KfleHHa H3BecTHbi h onHeaHbi b [3]. 
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Pa6oTy peneBoro KOjjepa b Mo6HJibHoii CTaHHHH mo>kho npe/ieTaBHTb b BHjje cobo- 
KynHoeTH npocTbix onepaiiHii, TaKHX KaK cjioMceHHe, yMHO)KeHHe, OTpHiiaHHe, epaBHe- 
HHe. TaK KaK BpeMa KO/iHpoBaHH5i CHJibHO 3aBHCHT ot eaMoro eHTHana, to bo Bcex eny- 
Haax BeTBJieHHa 6epyTca BapnaHTbi e HaH6ojibHiHM hhcjiom onepaiiHii. B HTore nojiyHa- 
eTea, hto peneBoii KOjjep npn o6pa6oTKe o/thoto peneBoro eppaiiMa npoH3BOJiHT -4000 
cjio>KeHHii, -3000 yMHOKeHHii h -4000 onepaiiHii epaBHeHHa. 

B pe3yjibTaTe HMeeM hhcjio npocTbix onepaiiHii, coBepniaeMbix peneBbiM KOjjepoM 
npn o6pa6oTKe o/thoto peneBoro eppaiiMa. Pa3BHTHeM pa6oTbi MO)KeT cjiy)KHTb Haxo)K- 
AeHHe KOJiHHecTBa onepaiiHii, coBepiiiaeMbix KOjjepoM KaHajia npn nepeMe)KeHHH. 

[1] 'Digital eellular teleeommunieations system (Phase 2+); Teehnieal pertbrmanee ob- 

jectives'; European Teleeommunieations Standards Institute, GSM 03.05 version 

8.0.0 Release 1999. 
[2] 'Digital eellular teleeommunieations system (Phase 2+); Transmission planning as- 

peets of the speeeh service in the GSM Publie Land Mobile Network (PLMN)'; Euro- 

pean Teleeommunieations Standards Institute, GSM 03.50 version 8.1.1 Release 

1999. 
[3] 'Digital eellular teleeommunieations system (Phase 2+); Full rate speeeh; Transeoding 

(Release 99)'; European Teleeommunieations Standards Institute, GSM 06.10 version 

8.2.0 Release 1999. 
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nPMMEHEHME HEMPOCETEM APT flJlfl 3X0 KOMnEHCAL(MM 
E.C.3ojioTHimKiiii, A.E.KoMiieB 

Hu3icezopodcKuu zocynueepcumem 

B coBpeivieHHbix ceT5ix uiieppoBoii cotoboh TejiecpoHHH o6pa3yioTC5i 3a/jep)KKH b ne- 
pe/rane enrHaria, epaBHHMbie e 3a^ep>KKaMH npn Me)KKOHTHHeHTajibHbix neperoBopax. B 
ceTJix eoTOBOH hojibh)khoh CB5i3H 3a/iep)KKa B03HHKaeT Ha pa3JiHHHbix 3Tanax paenpo- 
eTpaHeHHa cnrHajia. HeeoraaeoBaHHoeTb pa3JiH l mbix 3JieMeHTOB Ha^eMHoii HHeppaeTpyK- 
Typbi onepaTopa CB5i3H npHBO/iHT k bo3hhkhobchhio axa, T.e. OTpa)KeHHoro enrHaria, 

KOTOpblH B 3aBHCHMOCTH OT HeKOTOpbIX yCJIOBHH MO)KeT cepbe.3HO yxyjJHIHTb KaneeTBO 

CB5i3H hjth cjiejiaTb ee' hcbo3mo)khoh. e yneTOM oco6eHHOCTeii GSM eeTeii (uHeppoBbie 
MeTOjjbi nepejia l iH HHepopMauiiH, BHeeeHHbie b CTaHjjapTbi, h BpeMeHHbie /lonyeKH Ha 
3ajjep>KKy cnrHajia), mo>kho Bocnojib30BaTbC5i uiieppoBbiMH MeTO/iaMH yMeHbnieHHa 
BpejjHoro B03fleiicTBH5i 3xa, npHMeHHB jiji5i 3Toii hmh HeiipoHHbie eeTH A/ianTHBHoii 
TeopHH Pe30HaHca (APT). CeTH h ajiropHTMbi APT coxpaH5HOT njiacTH l mocTb, Heo6xo- 
jjHMyio jjjia H3yHeHH5i hobmx o6pa30B, b to me BpeM5i npejTOTBpama5i H3MeHeHHe paHee 
3anoMHeHHbix o6pa30B [1]. 

CeTb APT npejjcTaBJi5ieT co6oii BeKTopHbiM KJiaccH(pHKaTop. Bxojihoh BeKTop KJiac- 
CHCpHHHpyeTC5i b 3aBHCHMOCTH ot toto, Ha KaKOH H3 MHO)KecTBa paHee 3anOMHeHHbIX 
o6pa.30B oh noxo)K. CBoe KJiaccHc{)HKaHHOHHoe penieHHe eeTb APT Bbipa)KaeT b epopMe 
B036y)KjjeHH5i ojjhoto H3 HeiipoHOB pacno3HaK>mero cjio5i. Ecjih bxojihoh BeKTop He eo- 
OTBeTeTByeT hh ojiHOMy H3 3anoMHeHHbix o6pa30B, co3jjaeTC5i HOBa5i KaTeropH5i noepe/i- 
ctbom 3anoMHHaHH5i o6pa3a, HfleHTH l moro HOBOMy BxoflHOMy BeKTopy. Ecjih onpejjejie- 
ho, hto bxojihoh BeKTop noxo)K Ha ojjhh H3 paHee 3anOMHeHHbIX BeKTOpOB e tohkh 3pe- 
HH5i onpejjejieHHoro KpHTepH5i cxo/icTBa, 3anoMHeHHbiM BeKTop 6yjjeT H3MeH5iTbC5i (o6y- 
l iaTbC5i) nojj B03jjeiicTBHeM hoboto bxojjhoto BeKTopa TaKHM o6pa30M, i ito6m eTaTb 6o- 
jiee noxo)KHM Ha 3tot bxojihoh BeKTop. TaKHM o6pa30M, peniaeTC5i jiHJieMMa CTa6HJibHO- 

CTH-njiaCTH l IHOCTH [1]. 

ycTaHaBJiHBaTb HeiipoHHyio eeTb HMeeT cmmcji Ha rpaHHuax conp5i)KeHH5i e Ka6ejib- 

HblMH CeT5IMH. 

PeajiH3au,H5i 6jioKa pacno3HaBaHH5i, cojjep)Kamero HeiipoHHyio eeTb, B03MO)KHa Tpe- 
M5i cjiejjyiomHMH cnoco6aMH. 

1. J\jix pa6oTbi Hcnojib3yioTC5i jjBe HeMpoHHbix eeTH. Ha bxojj nepBoii noeTynaeT no- 
tok HHepopMauHH ot tohkh A, KOTopbiM HenocpejicTBeHHO nepe^ eeTbio pa36HBaeTC5I 
jiHHHeii 3ajiep)KKH Ha 6jiokh jiJiHTejibHOCTbio At. 06pa6aTbma5i stot noTOK, eeTb (popMH- 
pyeT o6pa3bi. BTopa5i eeTb jjy6jinpyeT eTpyKTypy nepBoii h 0/iHOBpeMeHHO Hcnojib3yeT 
co3JiaHHbie eii o6pa.3bi. Ha ee bxojj noeTynaeT HHepopMauiioHHbiii noTOK ot tohkh B, 

pa36HTbiii Ha 6jiokh jiHHHeii 



®: 



HettpoHHSH 

CTOptJHbl 
T04KH A 



MSG 



HetipoHHaa 
eeTt eo 

CTOpoHbl 
TOHKH B 



3ajjep)KKH. CeTb HineT 
cxojjctbo e o6pa3aMH, 

C(pOpMHpOBaHHbIMH nepBoii 

eeTbio. 

2. BMeeTO nepBoii 
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HeHpOHHOH CeTH MO)KHO HCnOJIb30BaTb HeKHH 6jIOK npeo6pa30BaHH5I, KOTOpblH 6yjj,eT 

Henoepe^eTBeHHO epopMHpoBaTb pa6o l me o6pa3bi jj,ji5i BTopon eera. /^aHHbiH BapnaHT 
HMeeT npeHMymeeTBO no Bbi l iHCJiHTejibHbiM 3aTpaTaM. 

3. Bo Bcen cxeMe mo>kho Hcnojib30BaTb ojjHy HenpoHHyio eeTb, KOTopaa 6y/jeT ne- 
peioiioHaTbea Me)Kjjy jjByM5i pe>KHMaMH. B pe>KHMe o6y l ieHH5i noTOK HHepopMaiiiiH ot 
tohkh A, npoxojj5i jihhhk> 3ajjep5KKH, 6y/jeT nojjaBaTbC5i Ha bxojj, eeTH, h Ha ero oeHOBe 
6yjjyT 4>opMHpoBaTbC5i o6pa3bi jjji5i nocjiejjyioHi,eH pa6oTbi. B sto BpeM5i noTOK ot tohkh 
B 6yi})epH3yeTC5i. IIocjie (})opMHpoBaHH5i jjpcTaTOHHoro KOJiHHecTBa o6pa30B eeTb nepe- 
KJHOHaeTC5i b pe^KHM o6pa6oTKH enrHaria. Tenepb yme 6yi})epH3yeTC5i noTOK ot tohkh A, 
a noTOK ot tohkh B, npoxojj5i jihhhio 3ajjep5KKH, noeTynaeT Ha bxojj, eera jjji5i epaBHe- 
HH5i. J\slhhslsi peajiH3au,H5i BHeeeT 6ojibHiyio 3ajjep)KKy b pa6oTy, neM /jBe npejjbijjyHTHe, 
t.k. noTpe6yeTC5i BpeM5i Ha 6yi})epH3aiiHio h neperaioHeHHe ee™. 

TTocjie pacno3HaBaHH5i axa HeiipoHHOH eeTbio hco6xojjhmo 6y/jeT yjjajiHTb ero H3 
enrHaria. J\iw 3Toro BbiHHTaeTC5i HopMHpoBaHHbiH no mohthocth 3anoMHeHHbiH o6pa3. B 
pe3yjibTaTe TaKOH o6pa6oTKH 3HaHHTejibHO yMeHbniaeTC5i ypoBeHb 3xa b enrHane. Ho, b 
TO>Ke BpeM5i, Hy>KHO HaiiTH HeKHH 6ajiaHC Me5Kfly pa3MepoM (jj,jiHTejibHOCTbio o6pa3a) h 
KaneeTBOM nojiaBJieHH5i axa. Ecjih o6pa3 bcjihk - eeTb nerne HaxojjHT cxojjctbo e hhm, 
t.k. BejiHK o6i,eM HHepopMauHH h Bepo5iTHOCTb HeBepHoro coBnajjeHH5i Mana, ho npn 
3tom HeKaneeTBeHHa "nocjieceTeBa5i" o6pa6oTKa enrHana. Ecjih me o6pa.3 Maji, to o6pa- 
6aTbmaTb ero /ToeTaTOHHO jierKO, ho BejiHKa BeposiTHoeTb HenpaBHJibHoro ono3HaBaHH5i. 

B03M05KH0CTb BHeJXpeHH5I HeMpOHHOH CeTH B CeTb COTOBOH CB5I3H onpejjeji5ieTC5i CJie- 

/lyioHTHM HepaBeHeTBOM: 

^'1 *HHHHCpl ^R^paenl KJpl *c6pl 'o6in.o6pl/ 'epaBH.l *HopM.l 'bbttht 1 *o6in3aTpaTl 

t A*2 ^ 'HnHH.Cp2 "2l'pacn2 KJp2 *c6p2 *o6rn.o6p2j *cpaBH.2 *HopM.2 'bbttht 2 *o6rn.3aTpaT2 

ASDN<400 MC. 

3jjecb / cpaB „ - BpeM5i Ha onpejjejieHHe mohthocth sxa no epaBHeHHio e hcxojjhmm 
CHTHajioM, /„o pM . - BpeM5i Ha HopMHpoBaHHe moiiihocth, / BBmHI - BpeM5i yjjajieHH5i o6pa3a 
H3 CHTHajia, / 6m. 3 aTpaT - BpeM5i Ha BHyTpeHHioio o6pa6oTKy, At - jjjiHTejibHOCTb o6pa3a 
eeTH. ^HHHH.ep - BpeM5i HHHii,HajiH3ai;HH cjio5i cpaBHeHH5i, ; pac „ - BpeM5I o6pa6oTKH CHTHajia 
b enoe pacno3HaBaHH5i, t Cp - BpeM5i o6pa6oTKH b enoe cpaBHeHH5i, ; cfip - BpeM5i epaBHe- 
HH5i b 6jioKe c6poca, / ofinj . 6p. - BpeM5i o6pa6oTKH CHTHajia Ha ocTajibHbix niarax pa6oTbi. 
3HaHeHHe 3ajjep)KKH b 400 mc B35ITO H3 CTaHjjapTa ETSI GSM 03.50. 

TaKHM o6pa30M, BC5i o6pa6oTKa enrHaria HeiipoHHOH eeTbio h nocjieceTeBa5i o6pa- 
6oTKa enrHaria no yjjajieHHio HaiijjeHHoro axa jjpji)KHa yKJiajjbmaTbC5i bo BpeMeHHbie 
paMKH, 3ajjaHHbie eyuieeTByioiTiHMH CTaHjjapTaMH GSM. B npoiieeee pa6oTbi eeTH mo)k- 
ho Taraee jjHHaMH l iecKH KoppeKTHpoBaTb napaMeTpbi eera (KoaepepHHiieHT nojjp6H5i, jj.jih- 
TejibHOCTb o6pa3a eeTH, KOJiHHecTBO hhkjiob HiaroB b u,HKJie pacno3HaBaHH5i). TaKHM 

06pa30M, M03KHO JJOCTHTHyTb MaKCHMajlbHOTO Ka l ieCTBa 3X0 KOMneHeaHHH. 

[1] Carpenter O., Grossberg S. 1987 ART-2: Self-organization of stable eategory reeogni- 
tion eodes for analog input patterns. Applied Opties 26(23):4919-30. 
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l/ICCJlEflOBAHME MflrKMX X3HflOBEPOB B CETflX GSM 

E. C.3ojIOTHHHKHH, A. E. JIlITBIIHOB 

Hu3icezopodcKuu zocynueepcumem 

B coBpeivieHHbix ceT5ix GSM ochobhmm hctohhhkom o6pbiBOB CB5i3H 5iBJi5ieTC5i X3H- 
jjoBep (aeTaepeTHaa nepejia l ia a6oHeHTa ot ojjhoh cotm b jjpyryro). B 6ojibiiiHHCTBe cjiy- 
naeB 3to pe3yjibTaT njioxoii HaeTpoiiKH eeTH, a TaK >Ke Hepau,HOHajTbHoro pa/iHonoKpbi- 
THa. OjjHaKO npo6jreMa o6pbmoB CB5i3H npn x3HJioBepe oeTaeTea h npn rpaMOTHOH Ha- 
eTpoiiKe o6opyjroBaHH5i. 

B EBpone eymeeTByeT npo6jieMa x3HJioBepoB Ha jihhh5ix BbicoKOCKopocTHbix noe3- 
jiob. CKopocTb TaKHX noe3JioB jjep5KHTca Ha OTMeTKe 250 km/h. YeTaHOBKa BJiojib nyTeii 
o6bi l iHoro ropojjcKoro o6opyjioBaHH5i 6a30Bbix CTaHHHii He o6ecne l iHBaeT y/iaHHoe 3a- 
BepnieHHe npoue/iypbi x3H/ioBepa. Tpe6yeTC5i yeTaHOBKa jjoporocT05m;ero o6opy/ioBa- 

HH5I 6a30BbIX CTaHHHH H aHTeHHO-(})HJjepHbIX CHCTeM. 

TTpejjjiaraeMbiii MeTOjj ocHOBbmaeTC5i Ha yme eymeeTByiomeM cnoco6e nepe/iaHH 
a6oHeHTOB eoTaMH b ceT5ix CDMA. 3to m5itkhh pe>KHM x3H/ioBepa. 

B ceT5ix GSM x3H/ioBep ocymecTBJi5ieTC5i 5kSctko (T.e. e BpeMeHHbiM pa^pbiBOM eo- 
eflHHeHH5i), ho TeopeTHHeeKH mo5kho HaeTb H3 hhx npoBO^HTb M5ITKO (6e3 pa3pbma). 3to 
mo>kho oeymeeTBHTb, no/iroTOBHB b hoboh eoTe CBo6ojTHbiii KaHaji Ha toh >Ke naeTOTe e 
TeM xe BpeMeHHbiM cjiotom. TaK)Ke Hy>KHO cjiejiHTb 3a OTcyTCTBHeM HHTepepepeHHHH h 
flHHaMH l iecKHM nepeBbijjejieHHeM KaHajioB. TaKoii npneM 6yjjeT aepepeKTHBHee pa6oTaTb 
b ee™ e He6ojibniHMH Harpy3KaMH [1]. B KoppeKTHO enpoeKTHpoBaHHoii eera H36biTOH- 
HoeTb HHCJia o6pa6aTbmaiomHX KaHajioB npncyTCTByeT 6ojibHiyio naeTb BpeMeHH. 3iy 
H36biTOHHOCTb mokho Hcnojib30BaTb. OueHOHHbie paeieTbi noKa3bmaioT, hto npn BBe- 
jjeHHH jjaHHoro MeTO/ia eeTb B03MO)KHOCTb H36e>KaHH5i Ka>Kjjoro neTBepToro o6pbiBa 
pajjHocoejjHHeHH5i. Ho eaMoe raaBHoe, MeTO/i no3BOJi5ieT npoBOJiHTb M5irKHe x3Hjj0Bepbi 

Ha BbICOKOCKOpOCTHbIX 5Kejie3HOflOp05KHbIX J1HHH5IX, HCnOJIb3y5I o6biHHoe ropojjcKoe 

eTaHHHOHHoe o6opy- 
^OBaHHe. 

H3y l ieHHe HHeppa- 
eTpyKTypbi eera GSM 
noKa3ajio, hto MeTO/i 

MO)KHO BBeCTH 6e3 

cymecTBeHHbix H3Me- 
HeHHii b eera. Tpe6y- 
eTC5i H3MeHeHHe 06- 
cjiy>KHBaioH;ero npo- 
rpaMMHoro o6ecne l ie- 
HH5i, npHeyTeTByiome- 
ro b Ka)KJioii annapaT- 
Hoii e/THHHire eera 
GSM. 

ynpaBJieHHe h 




MSC&SUPPORT 
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Ha6jiMfleHHe 3a eeTbio npoBOjiHTC5i b cneiiHajibHOH nojiceTH OMC-R [2], b KOTopyro 
Tpe6yeTca HHTerpau,Ha 3ajraH, OTBeHaroinHX 3a npoBejjeHHe M5maix x3HjioBepoB. B npo- 
iiejjype npHH5iTH5i penieHHa o npoBejjeHHH x3HjioBepa paeeMaTpHBaeMMH MeTOjj He yna- 
eTByeT. Ero 3ajjana - npHH5iTb penieHHe o cnoco6e npoBejjeHHa x3HjioBepa. Ha Bxojje 
CHCTeMbi HMeeTea 3aaBKa eera Ha nepeBOjj a6oHeHTa b HOByro eoiy, a TaKaee pajj napa- 
MeTpoB a6oHeHTa, Hcxojja H3 KOTopbix peniaeTea 3ajjana bo3mo>khocth npoBejjeHH5i Mar- 
Koro x3HjioBepa. 

B KaneeTBe napaMeTpoB e Mo6njibHOH CTaHHHH Hcnojib3yroTC5i: RXLEV_DL (ypo- 
BeHb npneMa co6ctbchhoh cotm), RXQUAL_DL (BejiHHHHa ohih6ok /tbohhhoto pa3pa- 
jja KaHana co6ctbchhoh cotm), RXLEV_NCELL (ypoBeHb npneMa enrHaria cocejiHHX 
cot), ypoBeHb npneMa cnrHajia cocejiHHX cot, BSIC_NCELL(hjjchth _ HKaTopbi eoee/i- 
hhx cot). LTapaMeTpbi, nojiy l ieHHbie e 6a30BOH eTaHHHH: RXLEV_UL (Mo6HJibHoii CTaH- 
hhh), RQUAL_UL (BejiHHHHa ohih6ok /tbohhhoto pa3pajja cnrHajia, nepejiaBaeMoro 
Mo6njibHOH eTaHHHen). H3MepeHH5i npoBOji5iTC5i Ka)KjibiH pa3 no nojiHOMy MyjibTHKajjpy 
SACCH, T.e. b TeneHHe 480 mc [3]. Ha oeHOBe 3thx jiaHHbix pacc l iHTbraaeTC5i _H3HHe- 
CKoe MeeTO nojio)KeHH5i CTaHHHH [4]. 

J\jix paeneTa Tpe6yeTca 3HaTb KapTy naeTOT h KaHajioB, KOTopaa eeTb y onepaTopa. 
Ha oeHOBe co6paHHOH hh _opMau,HH, eneTeMa npoeHHTbraaeT Heo6xojiHMOCTb h bo3- 
M05KHOCTb npoBejjeHH>i m5itkhx xeHjioBepoB, 3aTeM co3jiaeT HOBbie KaHaribi h npHHHMaeT 
penieHHa o cyjib6e CTapbix KaHanoB. 

J\jih co3jjaHH5i/yjjajieHH5i l iacTOT, to eeTb jjji5i H3MeHeHH5i naeTOTHoro njiaHa, eyme- 
eTByeT npoiiejjypa RFPC (Radio Frequency Plan Change), e noMombio KOTopoii eneTeMa 
co3jjaeT HOBbie naeTOTbi. B cjiy l iae bo3mo>khocth npoBejjeHH5i msitkoto x3HjioBepa, 
ynpaBJieHHe x3HjioBepoM nepexojiHT k /raHHoii 3ajia l ie. nepe^ana a6oHeHTa 6yjjeT npo- 
xoflHTb e noMOHibio npou,ejjypbi FH (Force Handover), KOTopa5i no3BOJi5ieT b py l myro 
nepeBee™ a6oHeHTa b HOByro eoiy, Ha Hy)KHyro naeTOTy h Hy)KHbiH BpeMeHHoii cjiot. 

TaKHM o6pa30M, nyTeM He3Ha l mTejibHbix H3MeHeHHH nporpaMMHoro o6ecne l ieHH5i 
Mo6HJibHoii CTaHii,HH, 6a30Boii eTaHHHH, 6a30Boro KOHTpojuiepa h ynpaBJi5iroinero ueH- 

Tpa MO)KHO yeTpaHHTb HaCTb o6pbIBOB CB5I3H B TOpOJICKOM pe)KHMe H nOJIHOCTbIO H36e- 
)KaTb o6pbIBOB Ha BbICOKOCKOpOCTHbIX )Kejie3HOJIOpO)KHbIX nyT5IX H aBTOMaTHCTpajI5IX. 

[1] 3ojiothhhkhh E.C, JIhtbhhob A.E., Potkob JI.FO. //B kh.: Tp. 7-ii Hay l m. koh _ e- 

peHiiHH no pajjHO _ H3HKe. 7 Ma5i 2003 r. /Pejj. A.B.^Ikhmob. -H.HoBropojj: TAHAM, 

2003, e.293. 
[2] GSM, edmaOne and 3G Systems. Raymond Steele, Chin-Chun Lee and Peter Gould, 

2001 John Wiley & Sons Ltd. 
[3] GSM 05.08 (ETS 300 578) European Digital Cellular Teleeommunieations System 

(Phase 2); Radio Subsystem Link Control. 
[4] GSM 05.05 (ETS 300 577), European Digital Cellular Teleeommunieations System 

(Phase 2); Radio Transmission and Reeeption. 
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O nPMBEflEHMM MATPMI4 K KAHOHMMECKOMY BMflY 
B nPOM3BOJlbHOM nOJlE 

K.r.KlipbHHOB, A.B.MlUIWTIIH 

Huoiee^opodeKuu zocynueepcumem 

HcioiK3 l iHTejibHbie CBOHCTBa h 3KOHOMHHHOCTb reHepaTopoB nceB^ocjiyHaHHbix no- 
cjiejjoBaTejibHOCTeH (rncn) onpejjejiHJiH BeebMa ninpoKHe o6jiacTH hx npHMeHeHHa npn 
penieHHH 3ajjai KO/iHpoBaHH5i h cb5I3h [1]. rioene/iHee BpeMa paccMaTpHBaioTC5i eBoiieTBa 
CHHxpoHH3au,Ha rnen [2,3] h flji5i Hejieii KpnnTorpaepHH. PaHee b pa6oTax jjpyrnx aBTO- 
poB [1] eBoiieTBa CHHxpoHH3au,HH rnen He paccMaTpHBajiHCb. B [2] npejiJio)KeHa MaTe- 
MaTHHeeKaa MO/iejib (MM) CB5i3aHHbix TY\CY\ y(t +\) = M x y(t), y(0)=yo, Tpe6yK5ina5i 
jjji5i aHajiH3a Tpy/ioeMKoii onepauHH npHBejjeHHa chctcmhoh (n-n) MaTpHHbi M k KaHO- 
HH l iecKOMy BHjjy K b nojie GF(q) 3aMeHoii x(f)= P xy(t). TTpH stom x(t+\) = 
=P x M x P~ x x(t) =M\ x x(t). rionaraeTea, hto P~ eymeeTByeT. B HacT05nneii pa6oTe 
peajiH30BaHa nporpaMMa npHBejjeHH5i MaTpHHbi M b noji5ix GF(q), qe[2,3,5,7,ll,13] h 
KOJibii,ax GR(q), qe[2,...,16] npn ne[2,...,64]. B TexHHKe l iame Hcnojib3yeTC5i q=2. Ka- 
HOHH l ieCKHH bhjj - MaTpHua 
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Jiio6oro noji5i H3 ([l]-[4]) k MaTpnue K= X x l-M\ (rjje/ 
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HHBapHaHTHbie MHO)KHTejIH MaTpHHbl K: 

f(X) = \;f 2 (X) = \;f(X) = \;f 4 (X) = \;f(X) = \;f 6 (X) = 1 + XJ 7 (X) = (1 + X)X; 
f s (X) = (\+X) 2 X(\ + X + X 2 ). 
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IIpHMepM 2 n 3 c "a6cojiK)THOH" h "ycjioBHoii" (He npn Bcex HaHajibHbix ycjioBH5ix 
y ) CHHxpoHH3au,HeH CBa3aHHbix reHepaTopoB ncn [2]. 
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Pa6oTa BbinojiHeHa npn l iacTH l moH noiiflep:>KKe P<J><J>H (rpaHT 02-02-17573). 
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rnnOTETMMECKAfl KPMnTOCMCTEMA YHMBEPeAnbHOrO 
rEHETMMECKOrO KOflMPOBAHMfl 

K.r.KnpbHHOB, M.A.HeiyeB 

HuoKe^opodeuuu zocynueepcumem 

H3 MHoro l iHCJieHHbix ny6jiHKau,HH h pa6oT BejTym,HX opraHH3au,HH h epnpM [1] CTa- 
HOBaTea o l ieBHjjHbi MHorne HOBbie aKTyajibHbie npo6jieMbi b o6jiacTH reHeTHKH, 6hoi}>h- 

3HKH H, B HaCTHOCTH, B o6jiaCTH JjajlbHeHHlHX HCCJiejlOBaHHH MaTeMaTH l ieCKHX MOjjejieii 

KOMnbioTepHoii reHeTHKH b naeTH npHJio>KeHHii k ^a/ianaM pajjHocpH3HKH h HHepopMaTH- 
kh. B HacT05nnee BpeMa b TexHoreHHbix CHCTeMax 3ain,HTbi HHdbopMaiiHH Bee 6ojiee hih- 
poKoe paenpoeTpaHeHHe nojiyHaioT pa3JiHHHbie eneTeMbi KOJiHpoBaHH5i h HineppoBaHHa. 
B o6i,eKTax ^khboh npHpo/ibi jjjia u,ejiefl HiHi})poBaHH5i h KOjjHpoBaHHa Haene/ieTBeHHoii 
HHepopMaiiHH Hcnojib3yeTC5i npHHHiin, H3BecTHbiii KaK t.h. yHHBepcajibHoe TeHeTHHe- 
CKoe KojjHpoBaHHe-IHH(})poBaHHe (yrK/yrHI). HacjiejjcTBeHHaa HHepopMauiui, xpaH5i- 
maaea b MOJieKyjiax /IHK, pa3JiHHHa jjjia Bcex opraHH3MOB, npHHHiinbi >Ke yrK 5ibji5iiot- 
ea HHBapnaHTHbiMH jjjia Beeii khboh MaTepHH. yrK oeHOBaHO Ha OTo6paMceHHH (TpaHe- 
ji5iii,hh) 64-x 3-CHMBOJibHbix 3JieMeHTOB - kojjohob: X!X 2 X 3 (rjje Xj 5iBJi5ieTC5i ojthhm H3 

4-X a30THCTbIX OCHOBaHHH - HyKJieOTHJ10B {u, C, a, g}, i = 1,2,3) B 21 aMHHOKHCJIOTbI, 

KOTopbie 3aTeM CHHTe3HpyioTC5i b 6ejioK. reHeTH l iecKHii tckct (nocjiejioBaTejibHOCTb 
HyKJieoTHflOB) nojiyHaeTC5i b pe3yjibTaTe eeKBeHHpoBaHHa reHOMa, KOTopoe b CMH 
o6bi l mo Ha3bmaeTC5i "paeniHeppoBKoii reHOMa". 




Pacniii4)poB. 
«KmoH» 



/^eniiK^paTop 



Phc. 1 
CymecTByioT pa3Hbie nojrxojrbi k noHHMaHHio MexaHH3Ma pa6oTbi yrK [2]. B jiaH- 
Hoii pa6oTe paccMaTpHBajic5i KpHnTOJiorH l iecKHii npHHHiin opraHH3aii,HH yrK. Mojjejib 
HccjiejjoBaHH5i npeflCTaBJieHa Ha pne.l. nojj "niH(})paTopoM" noHHMaeTC5i npejjnojiarae- 
Mbiii npHpojiHbiii MexaHH3M HiH(})poBaHH5i nojie3Hoii HHepopMaiiHH. "KaHan" - hochtcjih 
reHeTHHeeKoii HHepopMaiiHH (MOJieKyjibi /IHK). "/JocTyn k KaHajiy" ocyinecTBJi5ieTC5i e 
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Phc. 2 



noMonibio eeKBeHiipoBamui. OnepauHH O u O' slbml- 
k>tc5i cooTBeTCTBeHHO npaMMM h o6paTHMM npeo6pa- 
30BaHHeM <J>ypbe. 

^leTKHH nHK b eneKTpe reHeTHHeeKoro TeKCTa (TT) 
Ha OTHoeHTenbHOH naeTOTe 0,333 hjih nepno^e T=3, 

paBHOM pa3Mepy KO/ioHa (pne.2), Ha6jiK>jiaeTC5i Ha ynacTKax, KOjjnpyioH;HX 6ejioK. ^lneiio 
Tpn mo>kho HHTepnpeTHpoBaTb KaK nepnoi; "Heeymeii naeTOTbi" b /iaHHbix ynacTKax. C 
noMonibio npaMoyrojibHoro cpHJibTpa, Hajio>KeHHoro Ha eneKTp 1T, 6mjih BoccTaHOBJie- 
hm "noiie^Haa" h "KJiK>HeBa5i" naeTH, nocjiejiH5i5i H3 KOTopbix OKa3ajiacb TpexypoBHeBOH. 
HenpepbiBHoeTb "Heeyineii" no ypoBHio b eoneTaHHH e TeM epaKTOM, hto KOJiHHecTBO 
HyKJieoTHjjoB paBHO neTbipeM, He no3BOJiHJia ojjH03Ha l mo HjjeHTHCpHHHpoBaTb "Heey- 
myio" (hjih kjik> i i). TeM He MeHee, /laHHbiii nojjxojj jjaeT HHepopMaiiHio 06 OTHOCHTejib- 

HOM pacnOJIO)KeHHH 3JieMeHTOB KJIK>Ha (HyKJieOTHJJOB). TaKHM 06pa30M, H3 MHO)KeCTBa 

Bcex B03MO)KHbix KJiio l ieH 6mjih OTo6paHbi: UCA AUe UCG AGU UAG AGC CAU 
GUC CAG GUA CGU GCA. 

C uenbio yTOHHeHHA KJiK> l ia 6mjio npoH3BejjeHO 
"jjeKOflHpoBaHHe" hcxojthoto reHeTHHeeKoro TeKCTa 

BCeMH B03M05KHMMH KJIK) l iaMH-KOJIOHaMH (OT TeK- 

CTa OTHHManea no Mojjyjno 4 nepHOJiH l iecKH noBTO- 
peHHbiii kojjoh) h epaBHeHHe eneKTpoB nojiy l iHB- 
HiHxca 64-x nocjiejjoBaTejibHOCTeii. Kojiohob, "npa- 

BHJIbHO" JjeKOJTHpyK>HIHX HCXOJIHbIH TeHeTH l ieCKHH 
TeKCT, T.e. MaKCHMajIbHO CHH)KaK)H;HX ypoBeHb 

nHKa b eneKTpe jjo ypoBHa 6okobmx inyMonojio6- 
hmx cocTaBJi5noin;HX, OKa3anocb Tpn: UCA, UGA h 
ACA. Tenepb mokho BHjjeTb, hto ejjHHCTBeHHO 

B03MO)KHbIM KJIK> l IOM MO)KHO C l IHTaTb TpOHKy UCA, 
TaK KaK TOJIbKO 3TOT KOJJOH npHeyTeTByeT b enneKe 
"KaHflHJjaTOB B KJIK)HH", nOJiyHeHHOM BblHie. 

B paMKax paeeMaTpHBaeMoii b HacT05iiii;eH pa- 
6oTe MOjjejiH, noene jjeKOjjHpoBaHHa kjik>hom UCA 
y l iacTKOB reHeTHHeeKoro TeKCTa nojiy l ieHa npHBe- 
jjeHHaa 3jjecb Ta6jiHua-cjioBapb, eoBna^aiomaa e 
Ta6jiHHeii yrK no HHenaM 3anojiHeHH5i eTpoK (ch- 
hohhmh i ihocth), ho OTJiHHaK>ma5ic5i no HanonHe- 

HHK). 

Pe3yjibTaTbi HccjiejioBaHHH, no HanieMy MHeHHio, bhoc5it onpejjejieHHbiii BKJiajj b 
co3jjaHHe MOflejiH THnoTeTH l iecKoii KpHnToeneTeMbi flji5i eine He nojiHOCTbK> H3yHeHHoii 

/IHHaMHKH CHCTeMbI yHHBepcajIbHOTO TeHeTHHeeKOrO K0JJHp0BaHH5I. 

Pa6oTa BbinojiHeHa npn naeTHHHoii nojjjjep)KKe POOH (rpaHT 02-02-17573). 
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[1] KncejieB JI.JI. //BeeTHHK Pocchhckoh AKajjeMHH HayK. 2000. T.70,N°5. C412. 

[2] Knpb5IHOB KT. reHeTHHeeKHH KOJJ H TeKCTbi: /IHHaMHHeeKHe MOflejIH CJIO)KHbIX CHC- 

TeM. -Hhkhhh HoBropoA: TAJIAM, 2002, lOOe. 
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OUEHKA norPEllJHOCTM M3MEPEHMA OTHOCMTEJlbHOM OTCTPOMKM 

MACTOTbl BblCOKOCTAEMJlbHblX TEHEPATOPOB 

nPMEMHMKOM-KOMnAPATOPOM CMrHAJ10B CPHC rJ10HACC/GPS 

B.B.AKyjIOB, P.H.H0B05KIIJI0B 

(prynHHHnH "Keapii" 

IIpHeMHHK-KOMnapaTop (HK) npejiHa3Ha l ieH jiji5i cjiHHeHH5i naeTOTbi BHyTpeHHero 
hjih BHeniHero BbicoKOCTa6HJibHoro reHepaTopa c 3TajioHHOH l iacTOToii, nepe/iaBaeMoii 
no paflHOKaHariy. Hapsi/ry c HK ,/TB /iHana30Ha HK rJIOHACC/GPS 5iBJi5ieTC5i Ba>KHbiM 
3BeHOM b o6ecne l ieHHH MeTpojiorHHecKoii aBTOHOMHoeTH noBepo l mbix KOMnjieKCOB, 
no3BOJiM npoH3BOflHTb cjiHHeHHe h noBepKy naeTOTbi onopHoro reHepaTopa (Or) 6e3 
Hcnojib30BaHH5i 6ojiee to i ihmx CTaH/iapTOB, HanpHMep, BO/iopojiHbix. 

B HK rJIOHACC/GPS peajiH30BaH 4>a30BOBpeMeHHoii MeTOjj (<DBM) onpejjejieHH5i 
OTeTpoiiKH naeTOTbi Or, T.e. OTHOCHTejibHaa OTeTpoiiKa naeTOTbi onpejjeji5ieTC5i no Ha6e- 
ry 4>a3bi, OTHeeeHHoii k BpeMeHH H3MepeHH5i (T). nyeTb /laTHHK rJIOHACC nepe/iaeT 
enrHari Ha HHB b BHjje G(t) = g + g(t), rjje g - 3TajioH- 
Hoe 3HaHeHHe naeTOTbi lru,, g(t)- cjry l iaHHbiii npoueee 
4>jiyKTyai;HH naeTOTbi /laTHHKa. noBepaeMbiii CTaH/iapT 
nepe/iaeT CHTHaji e HaeTOToM lTu, b BHjje 
F(t) =f +f(t) +fi(t), rjje f - 3TajioHHoe 3HaHeHHe nae- 
TOTbi reHepaTopa, f(f) - npoueee CHCTeMaTHHecKoro 
yxo/ia naeTOTbi, / 2 (0- CJ iy llaHHbIH npoueee 4 )J iy KT y al I HH 
naeTOTbi Or e HyjieBbiM epe/iHHM 3HaHeHHeM. Ha pne.l 
noKa3aHa eTpyKTypHaa cxeMa onpejjejieHH5i Ha6era 4>a3bi 

Me5Kfly JlByM5I H3MepeHH5IMH. B COOTBeTCTBHH C 3TOH 

cxeMoii M05KHO 3anncaTb o6inee Bbipa>KeHHe jiji5i Ha6era 4>a3bi: 




Phc. 1 



AT(t) = 



1 



J(/l(0+ f 2 (t))dt + A(t +T)+g(t +T)-A(t )-g(t ), 



(1) 



rjje A(t) - oniH^Ka, BHOCHMa5i jjaTHHKOM rJIOHACC. 

npeHe6pera5i CHCTeMaTH l iecKHM yxo/ioM naeTOTbi h ohih6koh, bhochmoh /laTHHKOM 
rJIOHACC, mo)kho ou,eHHTb cjiy l iaiiHyio cocTaBJi5iioinyio ohih6kh onopHoro reHepaTO- 
pa. 3Ha5i cneKTpajibHyio njioTHOCTb mohthocth npoueeea f(t) [1], 3anHHieM Bbipa>KeHHe 
jtji5i AHenepeHH norpeuiHoeTH: 



'l 



(T) = (\At x (T)\ 2 )- 



T^_ 
/o 2 



t.+T 



-r \Mt)dt 

t„ 



2T- 



2 ®t 



/o 



\S f (my 



^ 



*-*..< 2 > 



PaeeMOTpHM HecKOJibKO l iacTHbix cjiy l iaeB cjiyHaiiHoii cocTaBJi5iiomeii OTKJioHeHH5i 
naeTOTbi: a) rapMOHHHeeKHii npoHecc/(<')=^4*cos(f2<' + 0), rjje HaHajibHa5i 4>a3a paBHO- 
MepHO pacnpejjejieHa Ha HHTepBane (0;2n); 6) 6ejibiii uiyM; b) ^MKKKep-inyM. nojicTaB- 
Ji5i5i Bbipa>KeHH5i cneKTpajibHoii hjiothocth moh;hocth 3thx npoueeeoB [1] b Bbipa>KeHHe 
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(2), nonynaeM, hto npii rapMOHHHeeKOM H3MeHeHHH l iacTOTbi norpeiiiHoeTb H3MeHaeTca 
nepnoflHHecKH, npn 6ejioM HiyMe - nponopiiHOHanbHa BpeMeHH H3MepeHH5i, npn c[)jihk- 
Kep-niyMe - nponopu,HOHajibHa KBa^paTy BpeMeHH H3MepeHH5i. Ha npaKTHKe naeTOTa 
onopHoro reHepaTopa o6biHHO noflBep5KeHa cjiyHaHHbiM B03MymeHH5iM Bcex Tpex bhjiob. 
nocKOJibKy 3th co6biTHa He3aBHCHMbi, eyMMapHaa flHcnepcH5i cjiy l iaiiHOH cocTaBJi5iio- 
meii norpeniHoeTH 6yjjeT paBHa eyMMe OTjjejibHbix cocTaBJi5iioin,HX. 

H3 Bbipa5KeHH5i jjji5i Ha6era 4>a3bi, npeHe6pera5i cjiyHaiiHOH cocTaBJi5iioineH, mo>kho 
nojiyHHTb 3Ha l ieHHe jjeiicTBHTejibHOH OTeTpoiiKH naeTOTbi noBep5ieMoro reHepaTopa b 
MOMeHT ero KoppeKHHH. PaeeMOTpeHO jiBa cjiyHa5i, Kor/ia CHCTeMaTH l iecKHH yxojj naeTO- 
th reHepaTopa eeTb nocT05iHHa5i BejiH l iHHa h H3MeH5ieTC5i no jiHHeiiHOMy 3aKOHy. Iipn 
nocT05iHHOM xapaKTepe yxojja naeTOTbi /laHHbie jjji5i KoppeKHHH nojiyHaioTC5i npn yepe/i- 
HeHHH Ha BeeM HHTepBane H3MepeHH5i. IIoaTOMy KoppeKU,H5i npoHcxojiHT Ha BejiH l iHHy, 
paBHyio cpejjHeMy 3HaHeHHio yxojja naeTOTbi Ha HHTepBane H3MepeHH5i. B enynae jih- 
HeiiHoro H3MeHeHH5i naeTOTbi bo BpeMeHH/ 2 (0 = cxt KoaepepHiiHeHT a mokho oueHHTb no 
jjByM TOHKaM [2]: a= (f„ -f\)l(n - \)T, Tj\ef„ - epe/iHee 3HaHeHHe yxo/ia naeTOTbi Ha n-M 

HHTepBajie H3MepeHH5I, n - KOJIHHeCTBO HHTepBajIOB H3MepeHH5I, T — BpeM5I H3MepeHH5I. 

B npou,ecce pa6oTbi 6bma npoH3BejjeHa 3KcnepHMeHTajibHa5i npoBepKa CKO 4>op- 
MHpoBaHH5i TTTB cHHxpoHOMeTpa TTK7-50. AHajiorH l mo TTTB e npneMHoro MOjjyji5i CPHC 
b npHeMHHKe-KOMnapaTope, TTTB e TTK7-50 Hcnojib30Bajiacb jiji5i o6Mepa 4>a30BOBpeMeH- 
hmm MeTOJioM xapaKTepncTHK HecTa6HJibHOCTH onopHoro KBapu,eBoro reHepaTopa (Kr). 
3th jjaHHbie Hcnojib30BajiHCb /um onpejjejieHH5i ,„,«,™,,,,. 

BapHau,HH AjuiaHa (CK/T,0) ot BpeMeHH H3MepeHH5i 
b HHTepBane ot 1h. jio leyT. Ha pne.2 5khphmmh 

JIHHH5IMH nOKa3aHbI TpeHJIbI nOJiyHeHHbIX 3aBHCH- 

MoeTeM (1 - CK/T,0 jiji5i Kr OTHOCHTejibHO TTK7-50; 
2 - OTHOCHTejibHO BO/iopo/ia; 3 - CK/T,0 /um TTK7- 
50 OTHoeHTeiibHO BOjjopojja). KaK bhjiho H3 rpai})H- 
kob, CK/T,0 TIK7-50 Ha nopimoie MeHbuie neM y KT 
Ha BeeM HHTepBajie BpeMeH H3MepeHH5i. TaKHM 06- 
pa30M, mm MOKeM npoBOjjHTb o6Mep Kr, Hcnojib3y5i " KC - ^ 

CHHXpOHOMeTp TTK7-50. 

B npou,ecce pa6oTbi 6bma cocTaBJieHa o6o6ineHHa5i cxeMa <DBM H3MepeHH5i ot- 
eTpoiiKH naeTOTbi, h nonyneHO o6mee Bbipa>KeHHe jiji5i Ha6era 4>a3bi. MeTO/ioM eneK- 
TpanbHoro aHajiH3a nonyneHbi aHajiHTH l iecKHe Bbipa)KeHH5i, no3BOJi5iiomHe oueHHTb 
BKJiajj Ka)Kjjoii KOMnoHeHTbi b Ha6er 4>a3bi. nonyneHbi 3HaHeHH5i nonpaBOK npn KoppeK- 
hhh l iacTOTbi noBep5ieMoro Or no pe3yjibTaTaM H3MepeHH5i otctpohkh naeTOTbi. H3 no- 
jiyHeHHbix 3KcnepHMeHTajibHbix 3aBHCHMOCTeii mokho cjjejiaTb bmbojj, hto jiji5i /laHHoro 
THna KT mo>kho npoH3BOJiHTb H3MepeHHe OTHOCHTejibHoii OTeTpoiiKH naeTOTbi npn Bpe- 
MeHax H3MepeHH5i 1 nae h 6ojiee. 

[1] naineB T.H, P5i3aHOBCKHH H.H., Ca/ioBCKHH A.B.//Bonpocbi pa/iH03JieKTpoHHKH. 

CepH5i "PajjHOH3MepHTejibHa5i TexHHKa". 1975. Bbin. 2. C13. 
[2] naineB r.H, JIoraneB B.A. //BeeTHHK BepxHe-Boji)KCKoro OTjjejieHH5i AKajjeMHH 

TexHOJiorHHecKHX HayK PO. 1995. Bbin.l. C14. 
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1 



flMHAMMMECKME MOflEJll/l TECTOBblX TPAOMKOB 
flJlfl KOHTPOJlfl CMO (2) 

n.C.nia6ajiiiH 1) , JI.K).Potkob 2) , K.r.KiipbHHOB 2 ' 

Hu3tcezopodcKuu zocydapcmeeHHbiu mexHuuecKuu ynueepeumem, 
' Hu3tcezopodcKuu zocynueepcumem 

B cb>i3h e npoflOJDKaromeHca rjio6ajibHoii KOMnbioTepH^aHHeii caMbix pa3JiHHHbix 
o6jiacTeH HayKH h TexHHKH ocTaioTC5i aKTyaribHbiMH paeeMOTpeHHe h aHajiH3 pa6oTbi 
CHCTeM MaeeoBoro o6cjiy)KHBaHH5i (CMO) [1]. IloaTOMy b HacT05nneH pa6oTe npojioji- 

5KeHO paCCMOTpeHHe OJTHOTO H3 nOJJXOJJOB K aHajlH3y /IHHaMHKH H B3aHMOCB5I3H TpaepH- 

kob b MOflejibHoii CHCTeMe CMO [2], cxeMHbie epparMeHTbi KOTopoM ninpoKO Hcnojib3y- 
lOTea b 6ojiee cjio5khhx CHCTeMax. Pa6oTa HanpaBJieHa Ha noneK CTpornx, yjjo6Hbix h 
HarjiajjHbix mctojiob aHajiH3a xapaKTepncTHK HenpaBHoeTH h pa6oTocnoco6HOCTH CMO 
no KOHTpojiio OTieioHeHHa ot TecTOBbix "npoc[)HJieii" TpaepHKOB. MaTeMaTHHeeKaa mo- 
jjejib (MM) jjaHHoii CMO h /iHHaMHKa ee pa6oTbi HccjiejioBaHa b pa6oTe [2]. J\jm npn- 
Mepa paeneTa TecTOBbix TpaepHKOB b 3Toii pa6oTe nojiarajiocb, hto CMO coctoht H3 

- o/iHoii jihhhh nepejia l iH /iaHHbix h HecKOJibKHX 

i I T - ^ eTaHHiiii, nepHO/iHHeeKH nocbiJiaiomHX Tpe6o- 

BaHHa Ha nepejia l iy /iaHHbix no jihhhh (pne.l). 
npejinojiarajiocb TaKaee, hto BpeMa jjHCKpeTHoe 
h H3MeHaeTC5i ot jjo HeKOToporo 3Ha l ieHHa N. 

PHC. 1 B Ka5KJlbIH MOMeHT BpeMeHH MO>KeT o6cjiy>KH- 

BaTbea TOJibKO ojjHa 3aaBKa e KaKoii-TO eTaHiiHH. Ecjih b MOMeHT nocTynjieHH5i onepe/i- 
hoto Tpe6oBaHHa Ha o6cjiy5KHBaHHe jihhh5i 3aH5iTa o6cjiy5KHBaHHeM jjpyroii 3a5iBKH, to 
BHOBb noeTynHBHiee Tpe6oBaHHe eHHMaeTea. CTaHHHH pa6oTaioT He3aBHCHMO flpyr ot 
Apyra, h b Ka>KflbiH momcht BpeMeHH e onpejjejieHHoii BepoaTHoeTbio ot Jiio6oii CTaHii,HH 
MOiKeT noeTynHTb Tpe6oBaHHe Ha nepejia l iy /iaHHbix no jihhhh hjih npoH3oiiTH ocbo6o- 

)KJjeHHe J1HHHH. 

IIporpaMMHaa peajiH3aHH5i MM no3BOJi5ieT nojiy l iHTb Harji5ijjHbie npejicTaBJieHH5i 

npoueeeoB Ha Bbixojje Ka)Kfloii 
CTaHi;HH h Ha o6ineii jihhhh - on- 
pejjejiHTb BaKHbie xapaKTepncTHKH 
CMO (BpeM5i npocT05i jihhhh, 
epe/iHee BpeM5i nepe/iaHH flaHHbix 

no J1HHHH OT Ka)KJIOH CTaHHHH H 

T.n.). AjiropHTM pa6oTbi /laHHoii 
CMO oeHOBaH Ha MapKOBeKoii 
MM. Ka)KJia5i CTaHii,H5i b KOHKpeT- 
Hbiii MOMeHT BpeMeHH MoaeeT Ha- 

XOJIHTbC5I B COCT05IHHH "0" HJ1H B 
COCT05IHHH "1". TaKHM o6pa30M, 

o6inee hhcjio KOM^HHaHHii cocto5i- 
hhh eTaHHHii - 2 S , rjje s - KOJiHHecTBO eTaHHHii b paeeMaTpHBaeMoii MOJiejiH. Kaamyio 
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Pmc.2. (PparMeHTTeeroBoW nocneflQBaTejihHacTMHa rmHHM 
(<Daflm LIN E M). Kar^a y acex eraH Ljnft OAMHaKOBue BepaHTHoeTH 
saKHTwnrnHWH (0.086.0.086.012) h npnMepao DAHHBKaBbie 
BepoHTHoeTH (0.2G7 .0.267.0.1 6) QCBaG[j>:fleHHHJ]HHHHnacneee 

3aKHTHHCTaHUHeH 
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TaKyro KOM6HHau,Hio npn He6ojibinoM KOJiHHecTBe eTaHHHii y/io6HO o6o3HaHHTb hhcjiom 

OT 1 JJO 2" H HCnOJIb30BaTb 3TH l IHCJia JJJ151 0603Ha l ieHH51 COCT05IHH5I Ha BCeX CTaHHH5IX 

ojiHOBpeMeHHO. Ha oeHOBe npe/inojio)KeHHH o MapKOBoeTH b Ka>KJibiH MOMeHT BpeMeHH 
t = k + 1 eoBOKynHoe cocT05iHHe BeeM eneTeMbi H3 s eTaHHHii H3 KaKoro-jiH6o cocto5ihh5i 
MO>KeT nepeiiTH H3 npe/rbi^ymero cocto5ihh5i b momcht BpeMeHH t = k b Jiio6oe H3 2" 

B03MO)KHbIX COCT05IHHii. Bep05ITHOCTb TaKOTO nepeXOJia B MOMeHT BpeMeHH t=k+\ 

onpejjeji5ieTC5i npoH3BejjeHHeM eooTBeTeTByromeii (2 s x2 J ) - MaTpHHbi Bepo5iTHOCTH nepe- 

XOJJOB Ha BeKTOp eOBOKynHOTO COCT05IHH5I B MOMeHT BpeMeHH t = k. 

IlpaKTHHeeKH He TpyjiHO npn Tpe6yeMbix 3HaHeHH5ix s noeTpoHTb nporpaMMHO Tee- 
TOBbie nocjiejjoBaTejibHOCTb jiio6bix Bbi6paHHbix nojib30BaTejieM hjih HaH6ojiee Ba>KHbix 
KOMnOHeHT COCT05IHH5I (eTaHHHii H jihhhh). 

ll03T0My JJJ15I JTHaTHOCTHKH CMO OCTaeTC5I CH5ITb H npOBep5ITb CHTHaTypbI [3] HJ1H 

reHeTHHeeKHe KapTbi [4] TecTOBbix nocjiejjoBaTejibHOCTeii. 
B 3aKJHOHeHHe otmcthm, hto: 

- jjaHHbiii nojjxojj M05KeT Hcnojib30BaTbC5i npn aHajiH3e pa6oTbi h jjnarHOCTHKe CMO, 
cocto5ih;hx H3 Jiio6oro KOJiHHecTBa eTaHHiiii. B o6meM enynae eTaHHHH MoryT 6biTb h 
3aBHCHMbiMH Apyr ot flpyra. IIpH 3tom yBejiHHHTC5i i ihcjio cocto5ihhh CHCTeMbi, ye- 

JI05KHHTC5I /IHarpaMMa nepeXOJJOB, H H3MeHHTC5I pa3MepHOCTb Bep05ITHOCTHOii MaTpH- 

Hbi. /laHHbiM cnoco6 Bbi6opa h 3ajjaHH5i napaMeTpoB CMO rapaHTHpyeT cootbctct- 
ByromHe Bepo5iTHOCTHbie xapaKTepncTHKH peajiH3au,Hii npoueeeoB bo Bcex xapaKTep- 

HbIX TOHKaX CHCTeMbi; 

- b CHJiy "aHajioroBOCTH" MM (3ajjaBaeMoii Bepo5iTHOCT5iMH nepexojjoB h t.jj.) /insi 
nojiyHeHH5i TecTOBbix TpaepHKOB cjiejjyeT Bbi6npaTb napaMeTpbi MM CMO 6jiH3KHe k 
peajibHO HMeromHM MeeTO Ha oeHOBaHHH anpnopHoii HHepopMauHH o pa6oTe CTaHHHii, 

KOTJia Majlbie JIOKajlbHbie OTKJ10HeHH5I OT 3TajIOHHbIX Tpa(})HKOB MOiyT npHBO/lHTb k 

0JiH03HaHH0 pacno3HaBaeMbiM enrHaTypaM. HanpHMep, Ha pHC.2.noKa3aH TeeTOBbiii 

Tpai})HK Ha JIHHHH, KOTJia y BCeX TpfeX CTaHHHH OJlHHaKOBbie Bep05ITHOCTH 3aH5ITH5I J1H- 
HHH H npHMepHO OJlHHaKOBbie Bep05ITHOCTH OCBo6o5KfleHH5I JIHHHH nOCJie ee' 3aH5ITH5I 

eTaHHiieii. J\jm jjpyrnx naeTO BCTpe l iaioHiHXC5i cjiy l iaeB (HanpHMep, nepBa5i h BTopa5i 
CTaHi;HH HMeioT 6ojibHie 3anpocoB Ha nepejia l iy jiaHHbix h /iojibHie 3aHHMaioT jihhhio, 
neM nepBa5i CTaHHH5i) 5KejiaTejibHO HMeTb cboh Ha6op TecTOBbix Tpai})HKOB. 
Pa6oTa BbinojiHeHa npn HacTH l moii nojjjjep>KKe POOH (rpaHT 02-02-17573). 

[1] Koi})MaH A., KpiooH P. MaeeoBoe o6cjiy5KHBaHHe. TeopH5i h npHMeHeHH5i. -M.: Mnp, 

1965. 
[2] IHa6ajiHH n.C, Potkob JI.IO., Knpb5iHOB K.T. /^HHaMHHeeKHe MOjjejiH TecTOBbix 

TpaepHKOB JJJ15I KOHTpOJ15I CMO (1). 

[3] Knpb5iHOB KT. K TeopHH enrHaTypHoro aHajiH3a. //TexHHKa cpejjcTB CB5i3H. 1980. 

eep. PHT, Bbin.2(27). C.l. 
[4] Knpb5iHOB KT. reHeTHHeeKHii kojj h TeKeTbi: jjHHaMH l iecKHe h HHepopMauHOHHbie 

MOjjejiH cjio>KHbix CHCTeM. -Hh>khhh HoBropojj: TAHAM, 2002, lOOe. 
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MATEMATMMECKOE OnMCAHME MOflEJlEM CEPTM*MKAL(MM 

yflOCTOBEPflK)lHMX UEHTPOB 

B MHOPACTPYKTyPE OTKPblTblX KJllOMEM 

A.B.3o6HeB, JI.K).Potkob, C.B.CoraHOB 

Hu3icezopodcKuu zocynueepcumem 

B HaeToamee BpeMa aeHMMeTpHHHaa KpnnTorpaepHa, 0CH0BbiBaioiiia5ic5i Ha OTKpbi- 
tom pacnpeflejieHHH KJHo l ieii, ninpoKO Hcnojib3yeTC5i b pa3JiH l iHbix ccpepax l iejioBeHecKOH 
jjeaTejibHOCTH jjjia o6ecneHeHH5i 6e3onacHOCTH HH(})opMaiiHOHHbix chctcm. 

HneppaeTpyKTypa OTKpbiTbix lonoHeii (HOK) - sto KOMnjieKC opraHH3aiiHOHHO- 
TexHHHecKHX MeponpnaTHH h nporpaMMHO-annapaTHbix epe/reTB, Heo6xojiHMbix jiji5i 

HCnOJIb30BaHH5I TeXHOJIOTHH C OTKpblTblM pacnpejjejieHHeM KJIIOHeH. 

Ochobhoh HaeTbio HOK 5iBJi5ieTC5i euemeMa ynpaenenua eepmutpuKamoMU oniKpbi- 
mbix KMtoueii o6T>eKTOB b HOK, 6a3HpyK>ina5ic5i Ha HHeppaeTpyKiype yjjocTOBep5iiomHX 
HeHTpoB (YH). Yi\ o6T>ejjHH5HOTC5i b eTpyKTypbi Ha oeHOBe Hcnojib3yeMOH Modenu doee- 
pumejibHbix omHomeHuii (trust model) [1]. /LoBepne b othohichhh yiT 03Ha l iaeT 3aBepKy 
cepTHi})HKaTa o/thoto y\{ 3JieKTpoHHoii HHeppoBoii nojinHCbio (3IXn) flpyroro YIl 

Pa3JiHHaioT Tpn MOjjejiH jjoBepHTejibHbix OTHonieHHH y\{ [1]: 

- KopHeBa5i (HepapxH l iecKa5i) MOjjejib jioBepH5i KopHe B o»yu 

- eeTeBasi (Ha oeHOBe Kpoee-eepTHepHKaiiHH) 
MOjjejib jjoBepH5i (pne.2); 

- CMeniaHHa5i (TH6pHJiHa5i) MOjjejib jioBepH5i. 

B uepapxunecKoii Modenu YL( Bbieniero ypoB- 

H5I 3aBep5IIOT CepTHl})HKaTbI y\\ HH3HIHX ypOBHeH. p HC 1 

KopHeBOH y\\ HMeeT caM03aBepeHHbiii 
cepTH(})HKaT (pne.l). OeHOBHoe npeHMyineeTBa 

JiaHHOH MOJjejIH - OTHOCHTejIbHa5I npoeTOTa Mae- 

HiTa6HpoBaHH5i CHCTeMbi h nocTpoeHH5i HenoneK 

CepTH(})HKaTOB; HejIOCTaTOK - KOMnpOMeTaLI,H5I 

cepTH(})HKaTa y\\ BJieHeT 3a co6oii npHOCTaHOBJie- 

HHe pa6oTbi HH5KecT05iH;HX YIT. Phc. 2 

B eemeeou Modenu Bee YI\ HMeiOT caM03aBe- 
peHHbie cepTH(})HKaTbi, a jjoBepne CTpoHTC5i Ha oeHOBe B3aHMHoii nojinHCH cepTH(})HKaTOB 
yil, (Kpocc-cepTH(})HKaii,HH). Pa3JiH l iaioT deyemopoHmoK) Kpoee-eepTHepHKaiiHio h odno- 
emopoHHioio Kpocc-cepTH(})HKaii,Hio [1], peajiH3yioHiHe, cooTBeTCTBeHHO, B3aHMHoe jjo- 
Bepne h ojiHOCTopoHHee jjoBepne YJ\ b eeTeBoii MOjjejiH (pne.2). npeHMyineeTBa eeTe- 
boh MOflejiH - CHCTeMa MeHee y5i3BHMa k KOMnpoMeTau,HH cepTH(})HKaTOB yi(; ochobhoh 
HejiocTaTOK - cjio>KeH ajiropHTM nocTpoeHH5i HenoneK cepTH(})HKaTOB. 

rudpudnan Modenb jjoBepH5i npejicTaBJi5ieT H3 ce65i o6'bejjHHeHHe HepapxHHecKoii h 
eeTeBoii MOjjejieii b ojihoh HHeppaeTpyKrype YIT. B stom enynae naeTb y\\ H3 nepapxHH 
BeTynaioT b Kpocc-cepTH(})HKaii,Hio e ylT He bxoji5ihi;hmh b nepapxHio. 
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mpa.H3umueHoe 3, 




HHc[)pacTpyKTypa YL( 5iBJi5ieTC5i 6a30BOH noiieHeTeMoii b HOK, noaTOMy aKiyanb- 
hwm BonpoeoM 5ffiji5ieTCfl HccjieiioBaHHe h aHajiH3 npoueeeoB 4>yHKHHOHHpoBaHH5i noii- 
CHCTeMbi. B KOHTeKeTe iiaHHoii npo6jieMaTHKH Ba>KHbiM aeneKTOM 5iBJi5ieTC5i noeTpoeHHe 
ajjeKBaTHoii MaTeMaTHHeeKoii MOjjejiH, onnebiBaiomeii npoiieeebi o6paineHH5i cepTHi})H- 
KaTOB o6i>eKTOB HOK npn pa3JiH l iHbix MOjjeji5ix iioBepHTejibHbix OTHonieHHii Me5Kfly yil. 

OllHH H3 B03MO)KHbIX BapHaHTOB MaTeMaTH l ieCKOH MOflejlH HH(})paCTpyKTypbI YU, - 

npejjcTaBJieHHe eneTeMbi b BHjje rpai})a. 

0603Ha l IHM MH05KeCTBOM U={u h U 2 , ...U,,} 

yiiocTOBep5iiomHe ueHTpbi b eneTeMe. BBejjeM 
Ha MHoaeeeTBe U 6nHapHoe OTHonieHHe R- 

"doeepnem" [2]. Toriia, o6o3Ha l ieHHe u t Ruj 
jjji5i i,je{\...n} 03HaHaK>iiiee, hto u t jjoBep5ieT Uj 
(3aBepKa cepTH(})HKaTa w, 31111 «,-) mo>kho 
npeflCTaBHTb ynop5iiio l ieHHOH napoii (u t , uj). 
06o3Ha l iHM MHOKeeTBOM E={e\, e 2 ,... e,„} 
ynopsiiioHeHHbie napbi (u,, uj) jjjih ije{\...n}, 

Toriia HanpaBJieHHbiii rpai}) G={U,E} - 6yjjeT Phc. 3 

onnebiBaTb HHi})pacTpyKTypy y\\ (pne.3). 

Mokho BbijjejiHTb eneiryiomHe oeHOBHbie eBoiieTBa 6nHapHoro OTHonieHH5i R - 

" doeepnem ": 

- pe(pjieKcueuocmb (u t R w,) iiji5i KopHeBbix YL[ b HepapxHHecKoii MOjjejiH jjoBepH5i h jjji5i 
Bcex YL\ npn Kpocc-cepTHi})HKai;HH; 

- euMMempuuHoemb (u t R Uj=> UjR «,-) npn jjBycTopoHHeii Kpocc-cepTH(})HKaHHH yii; 

- mpaH3umu6Hocmb (u,R UjH UjR u k => u,R u£) AJ15I Bcex YU,. 

TaKHM o6pa30M, b TepMHHax npeflCTaBJieHHoii MOjjejiH 3ajjana onpejjejieHH5i iioBe- 
pH5i nojib30BaTeji5i i-?o YL\ («,-) nojib30BaTejiio k-zo yil (u k ) 6yjjeT cooTBeTCTBOBaTb 

TpaH3HTHBHOMy 3aMbIKaHHK3 R 6HHapHOTO OTHOHieHH5I R flJ15I W,HW fo T.e. ufi U k , TJje 

R'cR[2\. 

KoMnpoMeTauHH yij, u, b TepMHHax npeiicTaBJieHHoii MOjjejiH 6yjjeT cootb6tctbo- 
BaTb H3iiiTHe H3 MH03KecTBa pe6ep E rpai})a G pe6ep, KOHe l moii BepniHHoii flji5i KOTopbix 

5IBJI5ieTC5I «, . 

ConocTaBHM Ka>KiioMy pe6py rpai})a G Bee w(i,j), eooTBeTeTByroinHii eTeneHH iioBe- 
pH5i YLL Uf y\\ Uj, riie we{w m i n ...=o}. MnHHMaribHoe 3HaHeHHe Beea w ln ;„ cooTBeTCTByeT 
MaKCHManbHOMy iioBepHio, ecjiH HeT jjoBepH5i MOKiiy u, h Uj, to w(i,j)=cc. B TepMHHax 
jjaHHoro npejjcTaBJieHH5i noneK KpaT l iaiiHiero nyTH ot m, k u k no rpai})y 6yjjeT cootbctct- 
BOBaTb Haxo>KjjeHHio u,eno l iKH cepTH(})HKaTOB ot i-?o y\\ k k-My y\\ e HaH6ojibHieii CTe- 
neHbio jjoBepH5i. /Jji5i nocTpoeHH5i HenoneK cepTH(})HKaTOB e MaKCHMajibHbiM iioBepHeM 
mo>kho Hcnojib30BaTb ajiropHTM /JeiiKCTpbi [2]. 



[1] Microsoft Windows Server2003 Deployment Kit. Online. http://www.microsoft.com/ 

resources/documentation/WindowsServ/2003/all/deployguide/en-us/. 
[2] CBaMH M., TxyjiacnpaMaH K. Tpai})bi, eera h ajiropHTMbi. -M.: Mnp, 1984, 455c. 
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OEPAEOTKAflAHHblX B 3AflAME MOHMTOPMHrA 
3KOHOMMMECKOM EE30nACHOCTM PErMOHA 

A.H.rojiy6noB 1) , A.B.3o6HeB 2) , C.B.Mairyp, C.B.CoraHOB 3) 

Hu3tcezopodcKuu odnaemnou KOMumem zocydapcmeenHou emamuemuKU, 
" Hu3K:ezopodcKuu zocynueepcumem, H@ (PTYH HTH, "Amnae" 

MoHHTOpHHr 3KOHOMHHeCKOH 6e30naCHOCTH peTHOHa B HIHpOKOM CMbICJie 3aKJHOHa- 

eTea b c6ope Heo6xojiHMbix jiaHHbix h hx nocjieJiyioineH aHajiHTHHecKoii o6pa6oTKe. 

O/IHOH H3 OCHOBHbIX npo6jieM npH nOCTpoeHHH CHCTeMbI MOHHTOpHHra 5IBJI5ieTC5I 

Bbi6op Heo6xoflHMbix MaKponoKa3aTejieii, xapaKTepH3yioin,HX cou,HajibHO- 
3KOHOMHHecKoe eoeToaHHe perHOHa. Bbi6op noKa3aTejieii ocyinecTBJi5ieTC5i Ha oeHOBe 
eTpyKTypbi yrpo3 3KOHOMH l iecKoii 6e3onacHOCTH (pne). 



BHyTpeHHHe yrpo3bi 
6e3onacHOCTH 



i Yrpo3u b peanbHOM 

\ eeKrope 

i Yrpo3bi b eo^nanb- 

! hom eepepe 

I [1pOflOBOnbCTBeHHbie 

! n 3HepreT^MecKne 



Yrp03bl 3KOHOMMHeCKOM 

6e3onacHOCTM pernoHa 



BHeujHenojiHTHMe- 
CKHe yrpo3bi 



BHeiUHeSKOHOMHMe- 

CKHe yrpo3bi 



BanioTHO-epMHaHeoBbie ' 
yrpo3bi ! 



3KOHOMM4eCKMe 

yrpo3bi 



ABTOMaTH3HpOBaHHa51 CHCTeMa MOHHTOpHHTa 3KOHOMHHeCKOH 6e30naCHOCTH JTOJDK- 

Ha cocT05iTb, KaK MHHHMyM, H3 cjieJiyioinHX nojjcHCTeM h MOjjyjieii. 

1) IIojiCHCTeMa c6opa h o6pa6oTKii jjamii>ix. 

BxOJTHbIMH JjaHHbIMH JJJ15I nOJTCHCTeMbI BbICTynaiOT MaCCHBbI HH(popMau,HH, eo/rep- 

5Kamne b ce6e pa3JiHHHbie (pHHaHeoBbie OTHeTbi, pe3yjibTaTbi cou,HOJiorH l iecKHX onpoeoB, 
peiiTHHroB h npo l ine Heo6xojiHMbie /raHHbie. Mojjyjib TpaHeipopMaiiHH jiaHHbix no onpe- 
jjejieHHbiM anropHTMaM nepeHoeHT 3th "eupbie" /raHHbie b e/iHHoe xpaHHJiHine. XpaHH- 
JiHine AaHHbix 3flecb noHHMaeTC5i b TepMHHax TexHOJiorHH OLAP [1]. 

2) IIojicHCTeMa aHajiHTHHecKOH o6pa6oTKH jjaHHi>ix. 

PeuiaeT ninpoKHii Kpyr BonpoeoB b l iacTH aHajiHTH l iecKoii o6pa6oTKH h oueHKH eo- 

CT05IHH5I peTHOHa e HCnOJlb30BaHHeM pa3JIHHHbIX OLAP CpejTCTB [1], MeTOJJOB CTaTHCTH- 

l iecKoro h pa3Bejjo l moro aHajiH3a jiaHHbix (Data Mining [1]). Ha bxojj nojicHCTeMbi no- 
eTynaeT HHtpopMauiui H3 xpaHHJiHina JiaHHbix. LTojicHCTeMa aHajiHTHHecKoii o6pa6oTKH 
M05KeT cojjep5KaTb b ce6e HiiippoBbie HHTepipeiiebi jiji5i jjocTyna ctopohhhx aHariHTHKOB h 
3KcnepTOB k xpaHHJiHmy jiaHHbix, npn 3tom jtojdkho ocymecTBJi5iTbC5i pa3rpaHH l ieHHe 
jiocTyna cy6i>eKTOB k HHipopMaHHH b xpaHHJiHine JiaHHbix. 

B HacT05iinee BpeM5i jrocTaTOHHO nepeneKTHBHbiM HanpaBJieHHeM 5iBJi5ieTC5i Hcnojib- 
30BaHHe CHTyau,HOHHoro aHajiH3a h CHTyauHOHHbix ueHTpoB b 3ajTaHax MOHHTopHHra 

CJ10)KHbIX COHHajIbHO-3KOHOMHHeCKHX CHCTeM H npOTH03HpOBaHH5I HX pa3BHTH5I. CHTya- 
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hhohhmh ueHTp [2] - 3to nporpaMMHO-annapaTHbiii KOMnneKe, ocyiiiecTBJi5iioiiiHH ajjeK- 
BaTHoe npejjcTaBJieHHe onepaTHBHOH HHepopMaiiHH H3 xpaHHJiHHia /iaHHbix h no3BOJi5iio- 
iohh, Ha oeHOBe MOjjejiH CHCTeMbi, ocyinecTBJi5iTb nporH03HpoBaHHe CHTyai;HH. J\jih 
uejieii eHTyaiiHOHHoro aHajiH3a hco6xojihmo noeTpoHTb ajjeKBaTHyio MaTeMaTHHeeKyio 
MOflejib noBejjeHH5i eneTeMbi. /JaHHa5i 3ajjaHa jjocTaTOHHO cjio)KHa, Tpe6yeT /iJiHTejibHbix 

HayHHbIX H3bICKaHHH Ha CTbIKe MaTeMaTHHeeKOTO aHajIH3a H 3KOHOMeTpHKH. 

KpoMe CHTyau,HOHHoro aHajiH3a /iaHHbix b cjio>KHbix CHCTeMax pa3JiH l moH npHpo/ibi, 

B TOM HHCJie H COHHajIbHO-3KOHOMHHeCKHX CHCTeMaX, B03M05KHO HCnOJIb30BaHHe MeTO- 

jjob MopepoiiorHHeeKoro aHajiH3a. /{aHHbiii MeTOjj npn KoppeKTHOM paH>KHpoBaHHH pe- 
3yjibTaTOB paeeTaHOBKH BeeoB MoaeeT jjocTaTOHHO ajjeKBaTHO OTpa>KaTb /iHHaMHKy 
cjio>khoh CHCTeMbi h no3BOJi5ieT oueHHBaTb cocT05iHHe CHCTeMbi Ha BpeMeHHbix cpe.3ax. 
Hn>Ke npejjcTaBJieHbi HeKOTopbie KpHTepnanbHbie oiieHKH coiiHajibHO- 

3KOHOMHHeCKOrO COCT05IHH5I peTHOHa, nOCTpoeHHbie Ha OCHOBe MeTOJIOB MOp(})OJIOrH l ie- 

ckoto aHajiH3a. 

^ejn>Ta-oiieHKa 6e3onacHOCTH cpopMHpyeTC5i Ha oeHOBe cpaBHeHH5i TeKyuiHX 3Ha- 
l ieHHH MaKponoKa3aTejieH - W t e hx noporoBbiMH 3HaHeHH5iMH W t . IIpH stom y l iHTbma- 
K3TC5i Beea MaKponoKa3aTejieH - A„ yKa3bmaioinHe eTeneHb bjih5ihh5i KOHKpeTHoro MaK- 
ponoKa3aTeji5i Ha 3KOHOMH l iecKyio 6e3onacHOCTb pernoHa. ,Z(ejibTa-oiieHKa coiiHajibHO- 
3KOHOMHHeCKOrO COCT05IHH5I perHOHa *P onpejieji5ieTC5i BbipaKeHHeM 

T= ^-SiW^W*), 

ie(l,iV) 

rjje S(Wj, Wj ) - eTeneHb OTKJioHeHH5i MaKponoKa3aTeji5i ot nopora. 

OneHKa CTa6njii>HOCTH pernoHa [3] xapaKrepH3yeT TeKyuiee cocT05iHHe yeToiiHH- 

bocth pernoHa k H3MeHeHH5iM MaKponoKa3aTejieH. BeKTop oiieHOK yuiep6a V onpejje- 
ji5ieTC5i Bbipa>KeHHeM 



[iE(l,N) 

rjje v t j - oiieHKa BejiH l iHHbi perHOHaribHoro yuiep6a npn e/iHHHHHOM yBejiH l ieHHH W t h 
o^HOBpeMeHHOM ejjHHH l moM yMeHbmeHHH Wj. 

[1] EiiMaHOBa H., ©e/iopoB A. BBe^eHHe b OLAP-TexHOJiorHH Mierosoit. -M.: J\viajior- 

Mhiiih, 2002, 268c. 
[2] EeKpeHeB B. CHTyaiiHOHHbie ueHTpbi h couiiajibHO-3KOHOMH l iecKoe MOjjejiHpoBaHHe. 

//YnpaBiieHHe nepeoHanoM. 2000. N°12. 
[3] Kyjib6a B.B. h jjp. npo6jieMbi o6ecne l ieHH5i 3kohomh i icckoh 6e3onacHOCTH cjk»k- 

hmx cou,HajibHO-3KOHOMHHecKHX CHCTeM. -M.: H3ji-bo HHy PAH, 2000. 
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O CBfl3M PACCTOflHMfl EflMHCTBEHHOCTM WEHHOHA 
C BA30BblMM nAPAMETPAMM UJMOPOTEKCTA 

K.r.KnpbHHOB, A.A.TopSyHOB 

HuoKe^opodeuuu zocynueepcumem 

B o^hoh H3 nepBbix TeopeTH l iecKHX pa6oT b o6jiacTH KpHnTorpaepHH K. IHeHHOHOM 
6biJia npejjjio>KeHa MaTeMaTHHeeKaa MOjjejib cjiyHaHHoro HiHeppa, h paeeMOTpeH b eTaTH- 
CTH l iecKOM njiaHe nojjxofl k oueHKe ero kphhtoctohkocth [1]. IIpH BBe/ieHHH noH5iTH5i 
enynaiiHoro nineppa (cm. pne.) HleHHOH cjjejiaji cjiejjyiomHe /lonymeHHSi: 

• l IHCJ10 B03MO)KHbIX JlHCKpeTHbIX COo6lITeHHH M = \pij ,m 2 , . . . ,% } OTKpblTOTO TeK- 

CTa jjjihhm N paBHaeTea l incjiy B03MO)KHbix KpnnTorpaMM C = {e^ , c 2 , . . . , c w } jjjihhw A r ; 

• HMeeTea k paBHOBepo5iTHbix KJHo l ieii (KpHnToeneTeM) K, npnneM Ka)KJioe OTKpbiToe 
coo6n;eHHe B3aHMH00JTH03HaHH0 npeo6pa3yeTca b KOHKpeTHyio KpnnTorpaMMy npn 
noMoinH ejjHHCTBeHHoro KJiio l ia; 

• Ka>Kfloii KpnnTorpaMMe cooTBeTCTByeT cjiyHaHHbiii Ha6op k B03MO)KHbix OTKpbiTbix 
coo6n;eHHii; 

• Bee B03M05KHbie HcxojjHbie coo6n;eHH5i pa3jjeji5iioTC5i Ha jiBe rpynnbi: BbicoKOBepo5iT- 

HyiO H HH3KOBep05ITHyiO, HTO OnpeJXejI5ieTC5I H36bITO l IHOCTbK) 5I3bIKa OTKpblTOTO TeKCTa. 

B KaneeTBe TeopeTH l iecKoii Mepbi eeKpeTHoeTH Hcnojib3yeTC5i ycjioBHa5i 3HTponH5i 
KJiio l ia (Mepa HeonpeJiejieHHOCTH) npn ycjioBHH H3BecTHoii KpHnTorpaMMbi C, Ha3BaHHa5i 
HleHHOHOM HenadeaKHoembK). IIpH 6ojibHioM HHCJie KnioHeii, onpejjeji5noiniix oTo6pa- 
>KeHHe coo6n;eHHii BbicoKOBepo5iTHoii rpynnbi b o6jiacTb KpnnTorpaMM, b [1] e yneTOM 
yKa3aHHbix Bbinie npejinojio)KeHHH noKa3aHO, hto epyHKHM HeHaJie)KHOCTH paBH5ieTC5i 

H C (K) = H(K)-DN , (1) 

TJje D = logL H36bITO l IHOCTb OTKpblTOTO coo6nieHH5i Ha 0J1HH CHMBOJI, 

N 
H(K) - 3HTponH5i KinoHa, H(M) - 3HTponH5i OTKpbiToro coo6n;eHH5i M JlJIHHbI N, L - 
pa3MepHOCTb ajii})aBHTa OTKpbiToro coo6n;eHH5i h KpHnTorpaMMbi. 

3Ha l ieHHe jjjihhm KpHnTorpaMMbi A f , npn KOTopoM TOJibKO y ojthoto H3 coo6meHHii 
BbieoKOBeposiTHoii rpynnbi Bepo5iTHOCTb ocTaeTC5i 6jih3koh k e/THHHue, a Bepo5iTHOCTH 
Bcex ocTajibHbix coo6meHHii CTpeM5iTC5i k Hynio, Ha3bmaeTC5i paeemonnueM edunemeeH- 
noemu. /JaHHa5i BejiHHHHa, cooTBeTCTBeHHO, paBHa [1, 2] 



H(K) 

n o = 

D 



M 



K 



(2) 
C 



{c 1 c,...c N j 



e ^pyroii eTopoHbi, HiHeppaTop mokho 
paeeMaTpHBaTb npoeTO KaK reHepaTop TeKCTO- 

BOTO CHTHajia C HaXOJ15ICb B HeaBTOHOMHOM {m,m,...m N } 

pe>KHMe, Ha Bxojje oh HenbiTbmaeT B03jjeMcT- 

BHe eHTHana OTKpbiToro TeKCTa, a Ha Bbixojje Bbi/iaeT enrHari HiHeppoTeKeTa. Chmbojim 
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Knrona npn stom epHrypnpyioT b KaneeTBe napaMeTpoB MaTeMaTHHeeKoM MOflejiH (MM) 
^aHHoro flHCKpeTHoro aBTOMaTa. 

B [3] jtjiji HfleHTH(})HKau,HH flHCKpeTHoro aBTOMaTa no ero BbixojiHOMy TeKCTy BBe- 
/reH Ha6op 6a306bix napaMempoe (EIT) MM HCTO l mHKa TeKCTa: 

En = (q, n). (3) 

3jjecb q - hhcjto ypoBHen KBaHTOBaHHa, n - "cjio)KHOCTb" nopo>KJiaioiii;ero HeTOHHHKa. 
IIpH 3tom npejjnojraraeTca, hto jjjra Ka)Kjioro i'-ro ynaeTKa CTau,HOHapHOCTH jjjthhoh m t 
eymeeTByeT CTau,HOHapHbiii a6cTpaKTHbiM jjeTepMHHHpoBaHHbiM /iHeKpeTHbiii aBTOMaT n- 
ro nopajjKa, >ibji}iioiii;hhc5i hctohhhkom ynaeTKa TeKCTa, KOTopbiii M05KeT 6e3oniH6oHHO 
nopojjHTb no ero n Ha l iajibHbiM CHMBOJiaM Bee oeTaBHineea m,—n chmbojiob i-ro ynaeTKa 
TeKCTa. CpejiH5m /uiHHa ynaeTKa CTauHOHapHOCTH TeKCTa (epe/THM /uiHHa "reHa") ou,e- 
HeHa TeopeTH l iecKH [3] h cocTaBJiaeT: 

m=(q")^. (4) 

noene jiorapHi})MHpoBaHH5i o6enx l iacTeii paBeHCTBa (4) nonynaeM cjiejjyiomee bh- 
pa>KeHHe /um napaMeTpa n: 

\og(m) 



\og(q%) 

B [3] 3a OUeHKy H36bITOHHOCTH TeKCTa B35ITa BejIH l IHHa 



(5) 



D=~\ogq. (6) 

noaTOMy npn q=L h H(K) = \og(m) nojiy l iaeM epopMyny (7) jijiji paeeToaHHa eflHHCT- 
BeHHoeTH IHeHHOHa, aHanoTHHHyio (2) b TepMHHax 6a30Bbix napaMeTpoB HiHeppoTeKeTa: 

_ log(m) 



D 

Pa6oTa BbinojiHeHa npn HaeTHHHoM nojjjjep5KKe PeDeDH (rpaHT 02-02-17573). 



(7) 



[1] HleHHOH K. Teopna CBa3H b ceKpeTHbix CHCTeMax. Pa6oTbi no TeopHH HHepopMauiiH 

h KH6epHeTHKe. Tlep. B.<D. TlHeapeHKO. -M.: HJI, 1963. e.333. 
[2] Mojijjob5ih A.A., Mojijiob5ih H.A., CoBeTOB E.5I. KpHnTorpaepHa. -CTI6.: JIaHb, 2000. 
[3] KnpbaHOB K.T. II B kh.: Tpy/ibi 3-ii Me>Kjj. kohi}). "HjjeHTHi})HKau,H5i CHCTeM h 3ajjaHH 

ynpaBJieHHa" SICPRO'04. M.: HHy PAH, 2004, e.187. 
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MMMyHOnorMMECKMM l~IOflXOfl K OBHAPY>KEHMIO BTOPWEHMM 
B KOMnbK)TEPHblX CMCTEMAX 

C.B.KopejioB 

Huoiee^opodeKuu zocyHueepcumem 

npnpo^Hbie HMMyHHbie CHCTeMbi 3aHrHinaioT 5khbothhx ot Hy:>KepojiHbix MHKpoop- 
raHH3MOB. Pojib KOMnbioTepHbix CHCTeM 6e3onacHOCTH aHanorHHHa. O/iHaKO nocjrejiHHe 
jjajieKO He TaK eoBepnieHHbi, KaK hx 6HOJiorH l iecKHe aHajiorH. H Bee >Ke mo>kho npe/i- 
npHHaTb nonbiTKy peajiH30BaTb HeKOTopbie CBOHCTBa HMMyHHOH eneTeMbi b o6Hapy>Ke- 

HHH Hy3KepOJJHbIX OpraHH3MOB Ha HCKyCCTBeHHOM ypOBHe, C03JjaB HCKyCCTBeHHyiO HM- 

MyHHyio CHCTeMy jjjia KOMnbioTepa. HviMyHOJioraMH npo6jieMa, peniaeMaa HMMyHHOH 
CHCTeMOH, TpajjHU,HOHHO onHCbraaeTC5i KaK 3ajjaia pacno3HaBaHH5i "cbohx" h "ny5KHx" h 
yeTpaHeHHa nocjiejiHHX. Iipo6jieMa 3aHTHTbi KOMnbioTepHbix CHCTeM MoaeeT 6biTb TaK5Ke 
npejjcTaBJieHa KaK 3ajjana pacno3HaBaHH5i "cbohx" h " l iy>KHx". B stom cjrynae "Hy>KHe" 
MoryT 6biTb npejicTaBJieHbi KaK HeaBTopH30BaHHbie nojib30BaTejiH, Hy5KepoflHbiH kojj b 
BHfle BHpyeoB, HecaHKU,HOHHpoBaHHbie npoueeebi h T.n. 

Pacn03HaBaHHe Me>KJjy "cBOHMH" H " l iy)KHMH" B 6HOJIOrHHeCKOH HMMyHHOH CHCTe- 

Me 3aTpyjjHeHO pajjoM npo6jieM. Bo-nepBbix, KOMnoHeHTbi Tejia noeTpoeHbi H3 TaKoro 
aee MaTepnajia, KaK h l iy>KepojjHbie opraHH3Mbi. Bo-BTopbix, o6i,eM peuiaeMOH 3ajjaHH 
BejiHK no epaBHeHHio e BHyTpeHHHMH peeypeaMH. Tpy/iHOCTb TaKOH 3ajiaHH pacno3HaBa- 
HHa nojjTBep>KjjaeTC5i HariHHHeM ohih6ok. Ho 6HOJiorHHecKHe HMMyHHbie eneTeMbi HMe- 

IOT p5IJJ OTJIHHHTejIbHbIX npH3HaKOB, HCnOJIb30BaHHe KOTOpbIX M05KeT eyuieeTBeHHO 06- 

jier l iHTb noeTpoeHHe eneTeMbi o6Hapy)KeHH5i BTop>KeHHH. TaraiMH nepTaMH 5ibji5hotc5i 
MHoroypoBHeBa5i 3aHTHTa, pacnpejjejieHHOCTb o6Hapy)KeHH5i, pa3Hoo6pa3He Mem^y pa3- 
jih i ihmmh CHCTeMaMH h Henoepe/ieTBeHHO eaM npoiieee o6Hapy>KeHH5i [1]. PaeeMOTpHM, 

KaK 3TH HepTbl np05IBJI5IIOTC5I B KOMnbK)TepHbIX CHCTeMaX. 

Mnozoypo6HeeaH 3aufuma. MHorne KOMnbioTepHbie eneTeMbi mohojihthm. Pe/iKO, 
Kor/ia HaxojjHTC5i pe3epBHa5i KonH5i MexaHH3Ma 3aiiiHTbi b cjiyHae HapynieHH5i pa6oTO- 
cnoco6HOCTH nepBOH KonHH. 

PaenpedeneHHoemb o6napyjiceHUM. nojiCHCTeMbi o6Hapy5KeHH5i H naM5iTH HMMyH- 
hoh CHCTeMbi CHJibHO pacnpejjejreHbi . He eyuieeTByeT iieHTpajiH30BaHHoro ynpaBJieHH5i 
3THMH nojjcHCTeMaMH, ojjHaKO hx yeneiiiHasi jje5iTejibHOCTb o6ycjiaBJiHBaeTC5i CHJibHbiMH 

CB5I35IMH Me5Kfly OTJjejIbHbIMH JjeTeKTOpaMH H HepBHblMH OKOH l iaHH5IMH. 

KaMedan Konun euemembi o6napyjKeHun ynuKaribHa. Ka>KJibiH HH/iHBH/iyyM B nony- 

JI5IIIHH HMeeT CBOH yHHKanbHblH Ha6op KJieTOK H MOJieKyjI JJJI5I 3aiIIHTbI. CHCTeMbI KOM- 

nbioTepHOH 6e3onacHOCTH ^anaeTyio 3aiiiHiiiaioT HecKOJibKO KonHH nporpaMMHoro o6ec- 
ne l ieHH5i. Ecjih 3aiiiHTa 6yjjeT y5i3BJieHa, to TaKOH y5i3BHMOCTH 6yjjyT nojjBep5KeHbi Bee 
KonHH nporpaMMHoro o6ecne l ieHH5i. JIy l miHM nojjxojioM k opraHH3au,HH 3aniHTbi 6biJio 
6bi o6ecneHeHHe Ka>KJioro ynaeTKa cbohm yHHKanbHbiM Ha6opoM /leTeKTopoB (hjih jja>Ke 
eBoen KonneH nporpaMMbi 3aiiiHTbi). TaKHM o6pa30M, ecjiH o/iHa KonH5i 6yjjeT eKOMnpo- 
MeTHpoBaHa, to ocTajibHbie eMoryT nojjjjep>KaTb Tpe6yeMbiM ypoBeHb 6e3onacHOCTH. 

06napyjKeHue HesnaKOMba nyoKepodnba opzanu3Moe. HviMyHHa5i CHCTeMa, koto- 
pa5i 3aiiiHiiiaeT Hae ot Tex bhjiob Hy>KepojjHbix opraHH3MOB, KOTopbie en H3BecTHbi, Me- 
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Hee aepepeKTHBHa, neM CHCTeivia, cnoco6Haa pacno3HaBaTb HOBbie bh^m. OHa noMHHT 
npeflbiflymHe B03fleiicTBH5i h Bbipa6aTbmaeT Ha hhx 6ojiee arpeeeHBHbin OTBeT. HMMy- 

HOJIOTH Ha3bIBaK3T 3TO BTOpHHHOH peaKLIHeH. OjJHaKO B CJiyHae HeH3BeCTHOH HH(})eKU,HH 

B03HHKaeT nepBHHHaa peaKU,H5i HMMyHHOH CHCTeMbi. OHa HaHHHaeT Bbipa6aTbmaTb ho- 
Bbie jjeTeKTopbi, cnoco6Hbie o6Hapy>KHTb /laHHbie Hy>KepojjHbie opraHH3Mbi. ,Z(aHHMH 
npoiieee MejiJieHHee, neM BTopHHHaa peaKHH5i, ojjHaKO OHa npejjycMaTpHBaeT yeTpaHe- 
HHe HejjocTaTKa, npHeymero mhothm CHCTeMaM 3aiLLHTM. 

Heeoeepuienemeo oduapyaKeHun. He Bee aHTHreHbi xopomo paeno^HaioTea 3apaHee 
nojjroTOBJieHHbiMH jjeTeKTopaMH. OjjHaKO HMMyHHaa eneTeMa Hcnojib3yeT jjBa ny™ 
pemeHHa jjaHHofi npo6jieMbi: o6yHeHHe h pacnpejjejieHHOCTb o6Hapy>KeHH5i. 

Ha oeHOBe jiaHHbix nepT HMMyHHOH eneTeMbi mokho noeTpoHTb HCKyccTBeHHyio 
CHCTeMy eo cjiejjyioH;HMH ochobhmmh CBOHCTBaMH: neTKoe onneaHHe "cbohx", npejjoT- 
BpaineHHe hjih o6Hapy>KeHHe h yHHHTO)KeHHe HecaHKiiHOHHpoBaHHbix npoueeeoB, 3ano- 
MHHaHHe npejjbijjymHX epaKTOB BTopKeHHa, HanmiHe MeTOjja pacno3HaBaHH5i hobmx 
BTop>KeHHH h HajiH l me MeTOjja 3aniHTbi eaMOH ce6a. 

/laHHbiM nojjxojj mo>kho npHMeHHTb k 3auLHTe nporpaMM b KOMnbioTepHOH eneTeMe. 
TaK onneaHHe noBejjeHH>i nporpaMMbi mokho noeTpoHTb Ha oeHOBe ee CHCTeMHbix bm- 
30bob. Heo6xojiHMO co3jjaTb 6a3y jjaHHbix nocjiejjoBaTejibHOCTeH chctcmhmx bm30bob 
KOHKpeTHOH nporpaMMM npH ee HopMaibHOH pa6oTe. Kaayiaa 6a3a 6yjjeT cneu,H(})H l iHa k 
KOHKpeTHOH apxHTeKType, BepeHH nporpaMMHoro o6ecneHeHH5i h KOHepHrypaiLHH h T.n. 
Ecjih nocjiejjoBaTejibHOCTb chctcmhmx bm30bob Ha6jiiojjaeMOH nporpaMMM He 6yjjeT 
cooTBeTCTBOBaTb 6a3e HopMajibHoro noBejjeHH5i, to mo>kho cjjejiaTb npejjnojio5KeHHe 06 
ee aHOMaribHOM noBejjeHHH. 

[1] Forrest S., Hofmeyr S., and Somayaji A. //Communications of the ACM. 1997. 

40(10). P.88. 
[2] Watkins A. An immunologieal Approaeh to Intrusion Deteetion. //In: 12 annual 

Canadian information teehnology seeurity symposium. 2000. 
[3] D'Haeseleer P. An immunologieal approaeh to ehange deteetion: Theoretieal results. 

//In: Proeeedings of the 9th IEEE Computer Seeurity Foundations Workshop. Los 

Alamitos, CA, 1996. 

AHA/1M3 CyiHECTByKDlHMX CMS WEB-CAMTOB M 
nPEflJ10>KEHMfl no PA3PABOTKE yHMBEPCAnbHOM CMS 

JI.JI.^aBW30B 1) , A.A.Ph6ob 2) 

1 Hu3tcezopodcKuu roeydapemeeHHbiu TexnuuecKuu Ynueepeumem 
Hu3tcezopodcKuu zocynueepcumem 

KojiHHecTBO WEB-eaiiTOB paeTeT b reoMeTpH l iecKOH nporpeeeHH, paeTyT o6T>eMM h 
xapaKTep HHepopMaiiHH, h, KaK cjiejjcTBHe, B03HHKaeT npo6jieMa opraHH3au,HH h eTpyK- 
TypnpoBaHH5i stoh HHCpopMau,HH Ha HHTepHeT-pecypcax. 

^Tto^m paemnpHTb bo3mo5khocth no npejjcTaBJieHHio pa3JiHHHoro pojja HHepopMa- 
ilhh b eeTb HHTepHeT, pa3pa6aTbmaioTC5i cneu,HajibHbie eneTeMbi ynpaBJieHH5i HHepopMa- 
HHeii Ha WEB-pecypcax - CMS (Content Management System). 
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WEB-eaiiT 



B HaeToamee BpeMa Hcnojib30BaHHe CMS - ojihh H3 caMbix aepepeKTHBHbK enoeo- 
6ob nepeHoea 6H3Hec npoueeeoB b eeTb HHTepHeT. C noMombio chctcm nojio6Horo po/ia 
nepeHoe HHepopMaiiHH Ha WEB-eaiiT eTaHOBHTea Han6ojiee /loeTynHbiM h onepaTHBHbiM. 
CMS npejjcTaBJiaioT co6oh nporpaMMHoe o6ecneHeHHe, opneHTHpoBaHHoe Ha o6bi l moro 
nojib30BaTejia, Hcnojib30BaHHe KOToporo He Tpe6yeT nojiyHeHH5i cneu,HajiH3HpoBaHHbix 

3HaHHH B 06jiaCTH HHl})OpMaLI,HOHHbIX TeXHOJIOTHH. 

Bee eoBpeMeHHbie CMS eTpoaTea npHMepHO no o/iHHaKOBOMy npHHUHny (pne.l). y 
jiio6oh CMS eeTb a/iMHHHCTpaTopcKa5i naeTb, jiocTyn k KOTopoii HMeioT eoTpy/iHHKH 
opraHH3au,HH, b HbeM Be^eHHH HaxojiHTC5i WEB-eaiiT, h nojib30BaTejibCKaji naeTb, jioc- 
TynHaa jjjia nojib30BaTejieii H3 eeTH HHTepHeT. A/iMHHHCTpaTopcKa5i naeTb coctoht H3 
Ha6opa MOjjyjieii - CTaHjjapTHbix 6jiokob, H3 KOTopbix coctoht jiio6oh eaiiT (jieHTa hobo- 
eTeii, onpoe, KaTajior TOBapoB, eTaTba, roeTeBaa KHHra h t.ji.). Ochobhmmh xapaKTepn- 

CTHKaMH COBpeMeHHbIX CMS 5IBJI5ieTC5i: 

- KOJiHHecTBO h xapaKTep BCTpoeHHbix MOjjyjieii; 

- Ha6op cpejicTB, e noMouibio KOTopbix opraHH30BaHa CMS (web-eepBep, CYBJ\, 5I3MK 
eKpnnTOB CMS); 

- MHoronojib30BaTejibCKa5i hjih ojjHonojib30BaTejibCKa5i eneTeMa; 

- HariHHHe pa3JiH l mbix ypoBHeii /loeTyna k CMS (a/iMHHHCTpaTop, MOjjepaTop, roeTb). 

C nOMOUIblO aflMHHHCTpaTOpCKOH 

naeTH eaiiTa mokho jjo6aBJi5iTb b eTpyKTy- 

py eaiiTa pa3JiHHHbie pa3jjejibi, ho xapaK- 

Tep jjo6aBJi5ieMbix pa3jjejioB orpaHHHHBa- 

eTC5i Ha6opoM MOjjyjieii, BCTpoeHHbix b 

CMS. HanpHMep, ecjiH a/iMHHHCTpaTopy 

eaiiTa noHajio6HJiocb paeninpHTb i})yHK- 

i;HOHajibHOCTb eaiiTa h jjo6aBHTb Ha Hero 

i})opyM, a TaKoro MOjjyji5i He BeTpoeHO b 

CMS, KOTopyio Hcnojib3yeT opraHH3au,H5i, 

npHjjeTC5i npn6erHyTb k ycjiyraM KOMna- 

p | hhh, pa3pa6oTaBHieii WEB-eaiiT, t.k. eo- 

BMecTHMbix CMS b HacT05mxee BpeM5i He 

eymeeTByeT. Ecjih opraHH3au,H5i 3axo l ieT 

o6paTHTbC5i k jjpyroii KOMnaHHH, OKa3bmaiomeH ycjiyrH no pa3pa6oTKH WEB-eaiiTOB, 

OHa 6yjjeT Bbmy>KjjeHa nepexojiHTb Ha jjpyryio CMS, hto 3aBe/ioMO jjopo5Ke, neM pa3pa- 

6oTKa ojjhoto Tpe6yeMoro Mojryjw. 

Taraee npo6jieMoii coBpeMeHHbix CMS 5iBJi5ieTC5i OTcyTCTBHe bo3mo5khocth jierKoro 
H3MeHeHH5i flH3aHHepcKoro peuieHH5i eaiiTa, npHHeM jja>Ke eaMoro He3Ha l mTejibHoro. TaK 
KaK jTH3aim eaiiTa 5iBJi5ieTC5i Ba)KHOH cocTaBJi5Homeii sepepeKTHBHoeTH ero Hcnojib30BaHH5i, 
o l ieHb Ba>KHa B03MO)KHOCTb ero MeH5iTb, a Taraee ajianTHpoBaTb nojj pa3JiH l mbie Hy>Kjibi. 

npoaHajiH3HpoBaB npeHMymeeTBa h HejjocTaTKH cymecTByiouiHX CMS, mo>kho 
cjjejiaTb bmbojj, hto b HacT05nnee BpeM5i BeTaeT npo6jieMa yHHBepcajibHOCTH eoBpeMeH- 
hmx CMS, hx 6ojiee yjio6Horo Hcnojib30BaHH5i. 

J\jix pa3peuieHH5i npo6jieMbi jiencoii eMeHbi jni3aima eaiiTa, npejuiaraeTC5i BeTpan- 
BaTb b CMS pejjaKTop ina6jioHOB, jrocTynHbiii jiji5i nojib30BaTeji5i, He HMeromero rjiy6o- 
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khx 3HaHHH HHTepHeT-TexHOJiorHH. TaKHM o6pa.30M, momcho 6y^eT peniHTb npo6jieMy 
nereoH eMeHbi £H3aiiHa eaiiTa 6e3 jionojiHHTejibHoro o6paineHH5i k KOMnaHHaM- 
pa.3pa6oTHHKaM WEB-eaiiTOB. TTpH noMoinn a/iMHHHCTpaTopcKoro HHTepepeMea a/iMHHH- 
eTpaTop eaiiTa CMO)KeT 3arpy)KaTb Hia6jioHbi jjjiji pa3JiHHHbix eTpaHHH, eaiiTa, 6bicTpo h 
yjjo6HO H3MeH5i5i ero, hto no3BOJiHT nojiy l iHTb skohomhio BpeMeHH h JieHe)KHbix cpejjcTB 
Ha nocjiejjyiomyio pa6oTy e eaiiTOM. 

7Tjiii peiiieHH5i npo6jieMbi 6bicTporo 
BHejjpeHH5i Ha eaiiT Mo/ryneii, He npejjy- 
CMOTpeHHbix npn Ha l iajibHoii pa3pa6oTKe 
CMS eaiiTa, npejiJiaraeTC5i BeTpaHBaTb 
KOHeTpyKTop MOjjyjieii (pne. 2), e noMO- 
mbio KOToporo ajiMHHHCTpaTop eaiiTa 
cbohmh CHJiaMH CMO)KeT pa3pa6oTaTb H 
yeTaHOBHTb Ha eaiiT hobmh pa3jjeji, ocho- 
BaHHbiM Ha pa3pa6oTaHHOM MOjjyjie (Ha- 
npHMep, MOjjyjib epopyMa). 

OpraHH3ai;H5i, nojib3yioHTa5ic5i CMS, 
" KC - ^ oeHameHHoii KOHeTpyKTopoM MOjjyjieii h 

pejiaKTOpOM Hia6jIOHOB, CMO)KeT 3HaHHTejlbHO nOBbICHTb 3Cp4)eKTHBHOCTb pa6oTbi e 

WEB-eaiiTOM nyTeM coKpameHH5i pacxo/ioB Ha jionojiHHTejibHbie jioporocT05iHTHe pa3pa- 
6otkh Ha 30% h noBbinieHH5i onepaTHBHoeTH o6HOBJieHH5i HHepopMaiiHH Ha WEB-eaiiTe. 
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nOMCK TMnOBblX A/irOPMTMOB B MCnOJlHflEMblX KOflAX nporPAMM 
^.JI.TypeHKO, A.B.KopioKajioB 

HujicezopodcKuu zocynueepcumem 

B jiaHHOH pa6oTe paeeMOTpeH ojjhh H3 nojjxojjoB k penieHHio 3ajjaHH Haxo)KfleHH5i 
3ajiaHHoro THnoBoro ajiropHTMa b HcnojiH5ieMOM MOjjyjie nporpaMMbi. B KaneeTBe hc- 
cjiejjyeMoii annapaTHO-nporpaMMHoii cpejjbi Bbi6paHa HaH6ojiee pacnpocTpaHeHHa5i 
njiaTcpopMa TT3BM e npoueeeopoM Intel x86 nojj ynpaBJieHHeM onepaiiHOHHbre CHCTeM 
eeMeiieTBa Mierosoii Windows 9x/NT. 

TIpejjjiaraeTC5i cjiejjyioTHHii nojjxojj k penieHHio jraHHoii 3ajraHH. B cootbctctbhh e 
[1] nporpaMMHO peajiH30BaH anropHTM nocTpoeHH5i oprpaepa bm30bob h nepexojioB no 
nocjiejioBaTejibHOCTH ManiHHHbix KOMaHjj HcnojiH5ieMoro MOjjyji5i npHioia/iHoro npo- 
rpaMMHoro HHTepepeiiea Win32. C noMOHibio pa3pa6oTaHHbix nporpaMMHbix cpejjcTB 
BbinojiH5ieTC5i noeTpoeHHe oprpaepoB Gj=(X i: R t ) (rjxe X, - MHO)KecTBO BepniHH, R t - 
MHOKeeTBO pe6ep) HccjiejjyeMoro HcnojiH5ieMoro MOjjyji5i (;' = 1) h THnoBoro ajiropHTMa 
(i = 2), HanpHMep TaKoro, KaK ajiropHTM eopTHpoBKH MaeeHBa hjih ajiropHTM KpnnTO- 
rpaepHHeeKoro npeo6pa30BaHH5i. 

TaKHM o6pa30M, 3ajraia noneKa anropHTMa b nporpaMMe cbojjhtc5i k noneKy bjio- 
>KeHH5i oprpaepa G 2 b oprpaep G 1; T.e. noeTpoeHHio OTo6pa)KeHH5i (p:G 2 -^G\ eo cjiejjyio- 
ibhmh eBoiieTBaMH: 

1) Va,beX 2 ,a^b =>(p(a) ^ (p(b) 

2) ecjiH (a,b)eR 2 ,m (cp(a),(p(b))eRi 
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J\im noeTpoeHHa HeKOMoro OTo6pa)KeHH5i q>:G 2 -^G\ nporpaMMHO peajiH30BaH anro- 
Phtm [2] pacno3HaBaHHa H30Mop(})Horo BJio)KeHH5i oiihoto oprpaepa b jjpyron e HeKOTO- 
pwMH H3MeHeHHaMH. /JaHHWH ajiropHTM oeHOBaH Ha MeTOjje "paeniHpeHHa" HananbHoro 
(nyeToro) MHO)KecTBa BepniHH X\ 6ojibinoro oprpaepa G\ jjo MaKCHMajibHO B03MO)KHoro 
(TynHKOBoro) MHO)KecTBa, KOTopoe onpejjeji5ieT b oprpaepe Gj no/irpai}), H30Mopi})HbiH 
rpaepy G 2 . Ecjih CBOHCTBa 1-2 He BbinojiH5iioTC5i, to nonbiTKa noeTpoHTb TynHKOBoe nojj- 
MHOKeeTBO noBTop5ieTC5i jjo Tex nop, noKa He 6yjjyT HenepnaHbi Bee BapnaHTbi. 

B pe3yjibTaTe pa6oTbi /laHHoro ajiropHTMa CTpoHTC5i mho5kcctbo = {ep,} Bcex B03- 
MO>KHbix OTo6pa>KeHHH q>yG 2 -^G x eo CBOHCTBaMH 1-2. Ecjih MHO)KecTBO 0— nyeToe, TO 
jjejiaeTC5i bhbojj, hto thhoboh anropHTM, eooTBeTeTByiomHH oprpaepy G 2 He 5iBJi5ieTC5i 
HaeTbio HccjiejjyeMOH nporpaMMbi. 

TeeTHpoBaHHe pa3pa6oTaHHbix nporpaMMHbix cpejicTB npoBOJiHJiocb jjji5i He6ojib- 
hioh K0HC0JibH0H nporpaMMbi API Win32 h anropHTMa eopTHpoBKH MaeeHBa u,ejibix 
HHeen. B K0HC0JibHyio nporpaMMy 6biJia BKJiio l ieHa BbinieyKa3aHHa5i cpyHKHH5i eopTHpoB- 
kh. C noMombio pa3pa6oTaHHbix nporpaMMHbix cpejjcTB 6mjih noeTpoeHbi oprpaepbi 
G\={X h R\) (|X]J=760) h G 2 ={X 2 , R^) (^1=12) h HaiijjeHO Tpe6yeMoe OTo6pa)KeHHe 
q>:G 2 ->Gi. 

J\jih cpHKCHpoBaHHoro ajiropHTMa A MomeT 6biTb noeTpoeH u,ejibiH loiaee oprpai})OB 
G{A), hto 3aBHCHT ot 5i3biKa nporpaMMHpoBaHH5i, cthji5i nporpaMMHpoBaHH5i, HaeTpoeK 
KOMnHJi5iTopa h jjpyrnx i})aKTopoB. TToaTOMy Heo6xojiHMO onpejjejiHTb npeo6pa30BaHHe 
d:G{A)— >G A , KOTopoe eTaBHT b cooTBeTCTBHe loiaeey G{A) 3TajioHHbiH oprpaep G A anro- 

pHTMa^4. TIpH 3TOM JIOJI)KHbI BbmOJIH5ITbC5I CJiejjyiOH;He yCJIOBH5i: 

- VG h G 2 eG{A) d{G{)=d{G 2 )=G A 

- VA^A 2 ^G M ^G A2 

- (ecjiH G\eG{A{), G 2 eG{A 2 ), to 3 OTo6pa)KeHHe q>:d{G 2 )^>-d{G{) eo CBOHCTBaMH 1)- 
2)<=> (ajiropHTM A 2 5iBJi5ieTC5i l iacTbK> anropHTMa^!) 

TIpeo6pa30BaHHe d onpejjeji5ieT HeKHe KpHTepHH noxo)KecTH, T.e. jjonyn;eHH5i, npn 
KOTopbix pa3JiHHHbie oprpaepbi mtokho eHHTaTb oprpai})aMH o/thoto h toto me anropHTMa. 

HccjiejjoBaHH5i b jjaHHOH o6jiacTH 6yjjyT npojioji)KeHbi h HanpaBJieHbi, b nepByio 
o l iepejib, Ha onpejjejieHHe cbohctb npeo6pa30BaHH5i d e Hejibio coBepmeHCTBOBaHH5i 
^aHHoro nojjxojja k penieHHio 3ajia l i HfleHTH(})HKau,HH ajiropHTMOB nporpaMM. 

[1] TypeHKO J\.J1., Knpb5iHOB K.T. //B kh.: Tp. 6-ii HayHH. kohi}). no pajjnoi})H3HKe./Pejj. 

A.B.ilKHMOB. -H.HoBropew TAJIAM, 2002, e.328 
[2] HenenypeHKO M.H., nonKOB B.K., MaHHaranieB C.M. h jjpyrne. AjiropHTMbi h npo- 

rpaMMbi penieHH5i 3ajjan Ha rpai})ax h ceT5ix. -Hoboch6hpck: HayKa. Cn6HpcKoe Ot- 

jjejieHHe, 1990. 
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